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

Posted 2020-06-09

题目描述

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

给定一个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;     
    }
    
};