UVA 1339（古老的密码）

坑人的题意呀，翻译半天没翻译懂，看了看紫书，题意也是模模糊糊。

推了推输入输出，得到了大概的题意。

    题目大意：给定两个长度相同且不超过100个字符的字符串，判断能否把其中一个字符串重排后，然后对26个字       母一一做一个映射，使得两个字符串相同。

    只要同样的字母替换同样的字母 最后上边可以变成下边就OK了。

    直接sort  判断是否可以一一对应

     

#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
int main()
{
	char str[105];
	int a[26];
	char str1[105];
	int b[26];
	while(scanf("%s%s",str,str1)!=EOF)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		int len=strlen(str);
		for(int i=0;i<len;i++)
			a[str[i]-'A']++;
		for(int i=0;i<len;i++)
			b[str1[i]-'A']++;
		sort(a,a+26);
		sort(b,b+26);
		int flag=1;
		for(int i=0;i<26;i++)
		{
			if(a[i]!=b[i])
			{
				flag=0;
				break;
			}
		}	
		if(flag)
			printf("YES\n");
		else
			printf("NO\n");	
	} 
	return 0;
}