算法竞赛入门经典（紫书）第四章——Ancient Cipher UVA-1339

题意：
题目讲了两种加密方法，一种是替代加密，指定字母之间的一一映射（不一定是对应后一个字母，也可能是其他映射），另一种是排列加密，给定一个排列，对原串重新排列。
现在题目给出加密后的串和处理出的原串，让我们判断处理的是否正确。

思路：
这边要注意的是替代加密不一定就是每个字母对应后一个字母，也可能是其他的对应，比如把 ‘A’ 换成 ‘C’，’B’ 换成 ‘D’，则 AABB 的密文就是 CCDD，这也是合法的。所以想要判断处理的是否正确，我们需要找到加密前和加密后不变的地方。
其实当我们看到第二个样例时能够发现它为什么是错的，因为原串中 ‘M’ 有 2 个，’A’ 也有 2 个，无论再怎么排列和替换，密码串中也应该有两种不同的字母，且这两种字母的个数都为 2。这样我们就发现了加密前后不变的地方——相同个数的字母的种类数。
我们可以先记录下原串和加密串的每种字母分别有多少个，再分析出同样个数的字母的种类数有多少。
下面对样例进行讲解：
样例一：
JWPUDJSTVP
J:2个，W:1个，P:2个，U:1个，D:1个，S:1个，T:1个，V:1个
有 2 个的字母有 2 个，即 J，P
有 1 个的字母有 6 个，即 W，U，D，S，T，V
VICTORIOUS
V:1个，I:2个，C:1个，T:1个，O:2个，R:1个，U:1个，S:1个
有 2 个的字母有 2 个，即 I，O
有 1 个的字母有 6 个，即 V，C，T，R，U，S
这两个字符串同样个数的字母的种类数相同，则尽管代替加密的具体步骤不知道，但只要字母个数相同，就可以保证代替加密能够实施，比如可以原串的 ‘I’ 对应密串的 ‘J’，原串的 ‘O’ 对应密串的 ‘P’，也可以原串的 ‘I’ 对应密串的 ‘P’，原串的 ‘O’ 对应密串的 ‘J’。
所以 YSE。

样例二：
MAMA
M:2个，A:2个
有 2 个的字母有 2 个，即 M，A
ROME
R:1个，O:1个，M:1个，E:1个
有 1 个字母有 4 个，即 R，O，M，E
这两个字符串没有同样个数的字母，所以替代加密不可能实施。如果我们让原串的 ‘R’ 对应密串的 ‘M’，则密串中应该只出现一个 ‘M’，因为 ‘R’ 在原串中只有 1 个。
所以 NO。

样例三：
HAHA
H:2个，A:2个
有 2 个的字母有 2 个
HEHE
H:2个，E:2个
有 2 个的字母有 2 个
这两个字符串同样个数的字母的种类数相同。可以让原串的 ‘H’ 对应密串的 ‘H’，原串的 ‘E’ 对应密串的 ‘A’，也可以让原串的 ‘H’ 对应密串的 ‘A’，原串的 ‘E’ 对应密串的 ‘H’。
所以 YES。

样例四：
AAA
A:3个
有 3 个的字母有 1 个
AAA
A:3个
有 3 个的字母有 1 个
这两个字符串同样个数的字母的种类数相同。
所以 YSE。

样例五：
NEERCISTHEBEST
N:1个，E:4个，R:1个，C:1个，I:1个，S:2个，T:2个，H:1个，B:1个
有 1 个的字母有 6 个，即 N，R，C，I，H，B
有 4 个的字母有 1 个，即 E
有 2 个的字母有 2 个，即 S，T
SECRETMESSAGES
S:4个，E:4个，C:1个，R:1个，T:1个，M:1个，A:1个，G:1个
有 1 个的字母有 6 个，即 C，R，T，M，A，G
有 4 个的字母有 2 个，即 S，E
这两个字符串同样个数的字母种类数不同

注意：
题目中的替代法不一定指前面的字母对应后面的字母，还可能是其他对应方法。

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;

char str1[110];
char str2[110];
int alph1[30];
int alph2[30];
int num1[110];
int num2[110];

int main()
{
    //freopen("in.txt", "r", stdin);
    while(scanf("%s%s", str1, str2) == 2){
        memset(alph1, 0, sizeof(alph1));
        memset(alph2, 0, sizeof(alph2));
        memset(num1, 0, sizeof(num1));
        memset(num2, 0, sizeof(num2));
        int len1 = strlen(str1);
        int len2 = strlen(str2);
        for(int i=0; i<len1; i++){
            alph1[str1[i]-'A'] ++;
        }
        for(int i=0; i<len2; i++){
            alph2[str2[i]-'A'] ++;
        }
        for(int i=0; i<26; i++){
            num1[alph1[i]]++;
        }
        for(int i=0; i<26; i++){
            num2[alph2[i]]++;
        }
        bool ok = true;
        for(int i=0; i<=100; i++){
            if(num1[i] != num2[i]){
                ok = false;
                break;
            }
        }
        if(ok) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

想看书上的源代码的话看这 (^▽^)
https://github.com/aoapc-book/aoapc-bac2nd