UVa - 1339 - Ancient Cipher(排序)

思路：题目的大概意思是对信息的加密。加密方法有两种。

第一种：Substitution cipher 将字母往后推1位或者更多，如A往后推一位是B。（可以理解为字母的映射），需要注意的是 不同的字母可以有不同的映射方式，如，A字母往后推一位，B字母往后推2位，那么A对应B， B对应D。

第二种：Permutation cipher 将字母进行重排列。

1.因为字母可以重排列，所以字母的顺序并不是比较的点。

2.不同的字母有不同的映射方法。

所以要比较的是

1：不同字母的种数是否相同，

2：相同字母的个数是否相同。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

char s1[100];
char s2[100];

int a1[26];
int a2[26];

int main(){

	while(scanf("%s%s",s1,s2)!=EOF){
		memset(a1, 0, sizeof(a1));  
		memset(a2, 0, sizeof(a2));


		
		for(int i=0 ;i<strlen(s1) ;i++){
			a1[s1[i]-'A']++;
		}
		for(int i=0 ;i<strlen(s2) ;i++){
			a2[s2[i]-'A']++;
		}
		
		sort(a1,a1+26);
		sort(a2,a2+26);
		

		
		int flag = 1;
		for(int i=0 ;i<26 ;i++)
			if(a1[i]!=a2[i]) {
				flag = 0;
				break;
			}
		
		if(flag)
			puts("YES");
		else
			puts("NO");
	}
	
	
	return 0;
}