确定两串乱序同构

题目描述

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

给定一个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.size() != stringB.size())
            return false;
        
           int char_setA[256] = {0};
        
        
        for(int i = 0;i < stringA.size();i++){
            char_setA[stringA[i]]++;
        }
           
        for(int j = 0;j < stringB.size();j++){
            //--char_setA[stringB[j]];
            if(--char_setA[stringB[j]] < 0){
                return false;
            }
        }
        
        return true;
    }
};

 

posted on 2017-04-01 16:58  123_123  阅读(97)  评论(0编辑  收藏  举报