题目:给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个一一映射,使得两个字符串相同。例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,然后把每个字母映射到它前一个字母(B->A, C->B, …, Z->Y, A->Z),得到VICTORIOUS。输入两个字符串,输出YES或者NO。
解析:既然字母可以重排,则每个字母的位置并不重要,重要的是每个字母出现的次数。这样可以先统计出两个字符串中各个字母出现的次数,得到两个数组cnt1[26]和cnt2[26]。下一步需要一点想象力:只要两个数组排序之后的结果相同,输入的两个串就可以通过重排和一一映射变得相同。这样,问题的核心就是排序。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define maxn 100
int cmp( const void *a, const void *b){
return *(int *)a - *(int *)b;
}
int main()
{
char s1[maxn] = {0},s2[maxn] = {0};
int cnt1[26] = {0},cnt2[26] = {0};
int p = 0;
scanf("%s%s",s1,s2);
for(int i = 0; i < strlen(s1); i ++)
cnt1[s1[i] - 'A'] ++;
for(int i = 0; i < strlen(s2); i ++)
cnt2[s2[i] - 'A'] ++;
qsort(cnt1,26,sizeof(int),cmp);
qsort(cnt2,26,sizeof(int),cmp);
for(int i = 0; i < 26; i++){
if(cnt1[i] == cnt2[i])
p++;
}
if(p == 26)
printf("YES");
else
printf("NO");
}