变形词(C++版)

题目：

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

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

思路：统计各字符串中字符出现的次数 逐次比较即可。

注：C++中字符串的ASCII码范围0~255 因此可以用固定长度数组代替HashMap节省存储空间。

算法复杂度：

时间复杂度：O(n)

空间复杂度：O(n)

贴代码：

// 如果给定的2个字符串长度都不相同 肯定不可能是变形词 直接返回false
if(lena != lenb)
{
return false;
}

// 统计2个字符串中各个字符出现的次数 256表示字符串ASCII码的最大值+1
vector<int> ACnt(256, 0);
vector<int> BCnt(256, 0);

for(int i = 0; i < lena; ++i)
{
ACnt[A[i]]++;
BCnt[B[i]]++;
}
for(int i = 0; i < 256; ++i)
{
if(ACnt[i] != BCnt[i])
{
return false;
}
}

return true;

测试函数：

int main(void)
{
string A = "abc";
string B = "bcc";

cout<<chkTransform(A, A.length(), B, B.length())<<endl;

return 0;
}

输出：

0