当前位置: 代码迷 >> 综合 >> poj - 2159 - Ancient Cipher(统计)
  详细解决方案

poj - 2159 - Ancient Cipher(统计)

热度:53   发布时间:2024-01-10 13:20:00.0

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