题意:输入两个等长度的字符串(每一个字符串的长度不超过100),问第一个字符串能否由第二个字符串经过字母变换和字母移位得到,以的话输出"YES",否则输出"NO"。
题目链接:http://poj.org/problem?id=2159
——>>曾经在Uva上做过和这道差不多的题目,思路也是一样的,很常用思路:统计字母出现的个数。
1、两个字符串分别统计字母出现的次数;
2、分别对次数进行排序;
3、排序后对应字母的个数不一样就"NO",能经得过26个字母不"NO"就"YES"。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100 + 10;
char O[maxn], C[maxn];
int cntc[30], cnto[30];
int idx(char c){
return c - 'A';
}
int main()
{
while(scanf("%s%s", C, O) == 2){
memset(cntc, 0, sizeof(cntc));
memset(cnto, 0, sizeof(cnto));
int len = strlen(C);
for(int i = 0; i < len; i++) cntc[idx(C[i])]++;
for(int i = 0; i < len; i++) cnto[idx(O[i])]++;
sort(cntc, cntc + 26);
sort(cnto, cnto + 26);
bool ok = 1;
for(int i = 0; i < 26; i++) if(cntc[i] != cnto[i]){
ok = 0;
break;
}
if(ok) puts("YES");
else puts("NO");
}
return 0;
}