牛客网：确定两串乱序同构

题目描述


给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。
给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例：
"This is nowcoder","is This nowcoder"
返回：true
"Here you are","Are you here"
返回：false




c++核心代码：
class Same {
public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        //如果两个字符串的长度不相等，直接返回false
        if(stringA.size() != stringB.size())
            return false;
        
        //我们ASCII码字符有一个字节表示，这样可以定义一个大小为256的数组，用于保存个字符出现的次数
        int label[256];
        
        //首先统计stringA中字符出现的次数
        for(int i = 0; i < 256; i++){
            label[i] = 0;
        }
        for(string::iterator ite = stringA.begin(); ite != stringA.end(); ite++){//如果一个字符出现，我们就用这个字符ASCII码对应的数值作为数组下标，然后对对应
//的数组元素增加1，来统计每个字符在字符串中出现的次数
            label[*ite]++;
        }
        //统计stringB中字符出现的次数，如果字符出现，就对统计数组中对应该字符的成员减一
        for(string::iterator ite = stringB.begin(); ite != stringB.end(); ite++){
            label[*ite]--;
            if(label[*ite] < 0){
                return false;
            }
        }
        return true;
    }
};