UVA 1339

在这里插入图片描述在这里插入图片描述

题目大意:

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

解题思路:

这道题同样学到了很多,一开始是没思路的,直到看明白题意,我们不必在意出现过什么字母,只需要统计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;  
}
原文地址:https://www.cnblogs.com/Hayasaka/p/14294228.html