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

给定两个字符串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;
}