算法编程题-字符串互为变形词问题

给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1和str2互为变形词，请实现函数判断两个字符串是否互为变形词

举例：

str1 = “123”，str2 = “231”。返回true

str1 = “123”，str2 = "2331",返回false

解决方案：使用哈希表做字符计数

str1 ->哈希表1（对str1做字符计数）

str2 ->哈希表2 （对str2做字符计数）

比对哈希表1和哈希表2的记录是否一致

可以用固定长度的数组代替哈希表结构，时间复杂度为Ｏ（Ｎ），额外空间复杂度为Ｏ（Ｎ）

采用哈希表的实现代码如下：

#include<iostream>#include<unordered_map>#include<string>using namespace std;//使用hash表遍历字符串，散列存储字符并记录其出现次数void CreateHash(unordered_map<char, int> *pHashTable, string str){for (int i = 0; i < str.length(); ++i){auto iter = pHashTable->find(str[i]);if (iter == pHashTable->end()){pHashTable->insert(make_pair(str[i], 0));}else{(iter->second)++;}}}bool chkTransform(string A, int lena, string B, int lenb){unordered_map<char, int> hashTableA,hashTableB;CreateHash(&hashTableA,A);CreateHash(&hashTableB,B);return (hashTableA == hashTableB) ? true : false;}int main(){string A, B;while (cin >> A >> B){cout << chkTransform(A, A.length(), B, B.length()) << endl;}return 0;}