程序员面试金典——1.3确定两串乱序同构

Solution1：我的答案

class Same {
public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        sort(stringA.begin(),stringA.end());
        sort(stringB.begin(),stringB.end());
        int res = stringA.compare(stringB);
        if(res == 0)
            return true;
        else 
            return false;
    }
};

Solution2：利用哈希表

参考网址：https://www.nowcoder.com/profile/605646/codeBookDetail?submissionId=12712570

class Same {
public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        if(stringA.empty() || stringB.empty()) return false;
        int hashtableA[256]={0};
        int hashtableB[256]={0};
        for(int i=0;i<stringA.size();i++)
            hashtableA[stringA[i]]++;
        for(int i=0;i<stringB.size();i++)
            hashtableB[stringB[i]]++;
        for(int i=0;i<256;i++)
            if(hashtableA[i]!=hashtableB[i])
                return false;
        return true;
    }
};