确定两串乱序同构（程序员面试金典）

确定两串乱序同构

• 参与人数：1171时间限制：3秒空间限制：32768K
• 通过比例：31.37%
• 最佳记录：0 ms|0K（来自  ~Segmentationfault）

题目描述

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

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

测试样例：

"This is nowcoder","is This nowcoder"

返回：true

"Here you are","Are you here"

返回：false

这题并没有说不能辅助空间，那就利用辅助空间，以空间换时间，记录在哈希表内；

题目链接：http://www.nowcoder.com/practice/164929d4acd04de5b0ee2d93047b3b20?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

class Same {
public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        int vis[260]={0};
        int lenA=stringA.length();
        int lenB=stringB.length();
        if(lenA!=lenB) return false;
        for(int i=0;i<lenA;i++)
        {
            vis[stringA[i]]++;
            vis[stringB[i]]--;
        }
        for(int i=0;i<256;i++)
        {
            if(vis[i]!=0) return false;
        }
        return true;
    }
};