几种字符串处理的题

1.对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。

给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。

测试样例：

"abc",3,"bca",3

返回：true

/*利用数组模拟hash表，将每一个字符对应的ascii码作为数组的下标
　每当对应字符出现就让初始化为0的数组赋值为1，这样另外一个字符串
　只需要在这个数组里面查找，如果对应的每个字符对应的数组元素都为1，则
　说明两个字符串互为变形词，反之不是*/
class Transform {
public:
    bool chkTransform(string A, int lena, string B, int lenb) {
        // write code here
       if(lena!=lenb)//长度不等直接返回false
           return false;
        const char *pA=A.c_str();//将string转化为const char*
        const char *pB=B.c_str();
        int arr[256]={0};
        while(*pA){
            arr[*pA]=1;
            pA++;
        }
        while(*pB){
            if(arr[*pB]!=1)
                return false;
            pB++;
        }
        return true;
    }
};