POJ 2159 類比

這一題的題意太晦澀了，含義是指：將任意字母替換為任意一個字母，只要不出現多個字母替換成同一個就可以，即為一一映射。因此，我們只需要判斷兩個字元含有的不同的字母數量以及對應出現的次數都相同就行了。

//11410806c00h00g2159Accepted356K32MSG++1015B2013-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;}