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

确定两串乱序同构

• 参与人数：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;    }};