确定两串乱序同构

题目描述

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

给定一个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)
    {
        if(stringA.length()!=stringB.length())
            return false;
        int lenA=stringA.length(),lenB=stringB.length();
        const int tablesize=256;
        bool flag=true;
        int HashTable1[tablesize],HashTable2[tablesize];
        memset(HashTable1,0,sizeof(HashTable1));
        memset(HashTable2,0,sizeof(HashTable2));
        for(int i=0;i<lenA;i++)
            ++HashTable1[stringA[i]];
        for(int i=0;i<lenB;i++)
            ++HashTable2[stringB[i]];

        for(int i=0;i<256;i++)
        {
            if(HashTable1[i]!=HashTable2[i])
            {
                flag=false;
                break;
            }
        }
        return flag;
    }
};