UVA1339 - Ancient Cipher（思维）

题目大意：

这道题题面很长…然后结合紫皮书和题解的大意才懂了。多组输入，每次输入两个字符串，询问上面的字符串能否通过映射和重排得到下面的字符串，关于映射：每个字母可以映射到任意一个字母，但只要选择了这个映射，那么这个串中所有的该字母都会变成映射后的字母。关于重排就不用解释了，可以重排成任意序列，只要保证两个串相等就可以了。

解题思路：

这道题同样学到了很多，一开始是没思路的，直到看明白题意，我们不必在意出现过什么字母，只需要统计ab串中每个字母出现的次数就好了，然后再对他们排序。只要ab串中所有字母出现次数相同，那么他们一定可以通过映射+重排得到两个相同的串。这里我用vector存的，学到了新知识，两个vector是可以直接判断是否相等的。AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int mod = 1e9+7;
typedef long long ll;
const int _max = 1e6+50;
int main()
{
	string a,b;
	while(cin>>a>>b)
	{
		vector<int> v1(26,0),v2(26,0);//初始化两个存次数的vec
		for(auto i:a)
		  v1[i-'A']++;//统计两个串中字母的出现次数
		for(auto i:b)
		  v2[i-'A']++;
		sort(v1.begin(),v1.end());//分别升序排序
		sort(v2.begin(),v2.end());
		cout<<(v1==v2?"YES":"NO")<<endl;//判断是否相等
	}
	return 0;  
}