zifuchuan

C++
定义两个map 分别存储两个字符串每个字符出现的次数
遍历两个map 对于给定的字符key 如果 value不一样则不满足条件 false
都满足的话 true

class Same {
public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        map<char, int> ma;
        map<char, int> mb;
        if(stringA.size() != stringB.size())
            return false;
        int i = 0;
        while(i < stringA.size()){
            ma[stringA[i]]++;
            mb[stringB[i]]++;
            i++;
        }
        for(auto it = ma.begin(); it != ma.end(); it++){
            if(it -> second != mb[it -> first])
                return false;
        }
        return true;
    }
};