题意:输入两个等长度的字符串(每一个字符串的长度不超过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; }