确定两串乱序同构

题目描述

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

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

测试样例：

"This is nowcoder","is This nowcoder"

返回：true

"Here you are","Are you here"

返回：false

..---------------------------------

思路：确定两字符串长度相等情况下，在A中找B中的每一个字符，找到后将A中的删除，找不到即失败，直到结束。

C/C++ (clang++ 3.3)

1

class Same {

2

public:

3

    bool checkSam(string stringA, string stringB) {

4

        if (stringA.size()!=stringB.size())

5

            return false;

6

        string::iterator iter;

7

        string::iterator begin;

8

9

        for (iter=stringA.begin(); iter!=stringA.end();++iter){

10

            if (stringB.find(*iter) == string::npos)//查找成功时返回所在位int，失败返回string::npos的值

11

                return false;

12

            begin = stringB.begin();

13

            stringB.erase(begin+stringB.find(*iter));//匹配成功的字符从类比串中删除,注意argument is iter

14

        }

15

        return true;

16

    }

17

};

您的代码已保存