1.3字符串-确定两串乱序同构

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1.3字符串-确定两串乱序同构相关的知识,希望对你有一定的参考价值。

题目描述

给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。

给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例:
"This is nowcoder","is This nowcoder"
返回:true
 
"Here you are","Are you here"
返回:false


class Same {
public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        //我的解决思路1:1,先找出单词划分 2,再每个单词挨个去比较
        //思路2:借助插入,不断排序,然后进行比较
        //别人思路,直接进行排序进行判断,我题目理解错误
        //只要单词能够重新排列组合就可以,我考虑单词也要对应上去
        int n1 = stringA.length();
        int n2 = stringB.length();
        if(n1 != n2) return false;
        sort(stringA.begin(), stringA.end());
        sort(stringB.begin(), stringB.end());
        if(stringA == stringB) return true;
        else return false;     
    }
    
};

  

以上是关于1.3字符串-确定两串乱序同构的主要内容,如果未能解决你的问题,请参考以下文章

确定两串乱序同构

确定两串乱序同构

确定两串乱序

jd1.3

145.Isomorphic Strings(同构串)

两串旋转问题(KMP)