UVa 1339 古老的密码

题意：给定两个字符串，求解是否可以对每个字符建立一个映射使得s可以转化为t

先用桶来统计个数，

之后我们发现如果可行的话，那么一定是在统计值相同的两个字符建立映射

对于所有的字符均有这些情况

那么将桶排序后，两个桶的序列一定是一样的，数值一一对应

代码如下：

#include<cstdio>

#include<cstdlib>

#include<algorithm>

#include<cstring>

#include<iostream>

using namespace std;

int cnt[30],bj[30];

char c[2][200];

int main(){

while(scanf("%s",c[0])==1){

scanf("%s",c[1]);

memset(cnt,0,sizeof(cnt));memset(bj,0,sizeof(bj));

int l0=strlen(c[0]),l1=strlen(c[1]);

for(int i=0;i<l0;++i){

cnt[c[0][i]-'A'+1]++;

}

for(int i=0;i<l1;++i){

bj[c[1][i]-'A'+1]++;

}

sort(cnt+1,cnt+26+1);sort(bj+1,bj+26+1);

bool flag=1;

for(int i=1;i<=26;++i){

if(cnt[i]!=bj[i]){

flag=0;break;

}

}

if(flag)printf("YES\n");

else printf("NO\n");

}

return 0;

}