poj - 2159 - Ancient Cipher(统计)

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


你可能感兴趣的:(poj - 2159 - Ancient Cipher(统计))