【程序员面试金典】确定两串乱序同构

一.题目描述
给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例：
1).true

2).false

二.题目分析

1).先判断两个字符串的长度，如果长度不相同则直接返回false；
2).如果相同，则使用两个大小为256的哈希表，通过一次遍历找到每一个字符出现的次数；
3).再次遍历哈希表来判断每一个字符出现的次数是否相同，如果有某一个字符出现不同的次数则直接返回false，如果全部相同则返回true；

三.代码实现

class Same {
public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        int lenA=stringA.size();
        int lenB=stringB.size();
        if(lenA != lenB)   //长度不相等
            return false;
        int hashA[256]={0};
        int hashB[256]={0};  //利用哈希表的思想统计字符出现的次数
        for(int i=0;i<lenA;i++)
            {
            hashA[stringA[i]]++;
            hashB[stringB[i]]++;
        }
        for(int k=0;k<256;k++) //比较两个哈希表中的字符出现的次数
            {
            if(hashA[k] != hashB[k])
                return false;
        }
        return true;
    }
};

在这里就分享结束了~~~