POJ 2159 模拟

这一题的题意太晦涩了，含义是指：将任意字母替换为任意一个字母，只要不出现多个字母替换成同一个就可以，即为一一映射。因此，我们只需要判断两个字符含有的不同的字母数量以及对应出现的次数都相同就行了。

//11410806	c00h00g	2159	Accepted	356K	32MS	G++	1015B	2013-03-29 15:59:15
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;

int map[26];
char a[105];
char b[105];
int res1[26];
int res2[26];

int cmp(int a,int b){return a<b;}
int main(){
	while(scanf("%s%s",a,b)!=EOF){
	    int len1=strlen(a);
	    int len2=strlen(b);
	    memset(map,0,sizeof(map));
	    for(int i=0;i<len1;i++)
	        map[a[i]-'A']++;
	    
		int l1=0,l2=0;
		for(int i=0;i<26;i++)
	        if(map[i]!=0) res1[l1++]=map[i];
	    
	    memset(map,0,sizeof(map));
	    for(int i=0;i<len2;i++)
	        map[b[i]-'A']++;
	    for(int i=0;i<26;i++)
	        if(map[i]!=0) res2[l2++]=map[i];
	        
	    if(l1!=l2) printf("NO\n");
	    else{
		    sort(res1,res1+l1,cmp);
		    sort(res2,res2+l1,cmp);
		    bool flag=false;
		    for(int i=0;i<l1;i++)
		        if(res1[i]!=res2[i]){
				    flag=true;
				    break;
				}
			if(flag)  printf("NO\n");
			else  printf("YES\n");
		}
	}
	//system("pause");	
    return 0;
}