问题描述
给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重 排,然后对26个字母做一个一一映射,使得两个字符串相同。例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,然后把每个字母映射到它前一个字母(B->A, C->B, …, Z->Y , A>Z),得到VICTORIOUS。输入两个字符串,输出YES或者NO。
样例输入
JWPUDJSTVP
VICTORIOUS
MAMA
ROME
HAHA
HEHE
AAA
AAA
NEERCISTHEBEST
SECRETMESSAGES
样例输出
YES
NO
YES
YES
NO
解题思路:只要统计相同字母的个数,然后对个数序列进行排序,如果两个字符串的个数序列相同则可以,否则不行
AC的C++程序:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string a,b;
while(cin>>a>>b)
{
int c1[26]={0},c2[26]={0};
for(int i=0;i<a.length();i++)
{
c1[a[i]-'A']++;
c2[b[i]-'A']++;
}
sort(c1,c1+26);
sort(c2,c2+26);
bool flag=true;
for(int i=0;i<26;i++)
if(c1[i]!=c2[i])
{
flag=false;
break;
}
printf("%s\n",flag?"YES":"NO");
}
return 0;
}