POJ 2159 Ancient Cipher：替換+置換密文判斷

題目大意

給兩個等長大寫字符串 S1（密文）、S2（疑似明文）。判斷 S1 是否可由 S2 經過**任意替換密碼**（單表替換，字母一對一映射）再經**任意置換密碼**（字符重排）得到。長度 ≤ 100。

核心洞見

• 替換密碼：只改變字符**身份**，不改變**頻率分布**。即 S2 的字母頻率多重集不變。
• 置換密碼：只改變字符**順序**，不改變**頻率分布**。
• **組合效果**：S1 與 S2 的**字母頻率多重集完全相同** ⇔ 存在替換+置換變換。
• 因此：統計兩串各字母出現次數，排序後比較是否完全相等。

算法

1. 若長度不同 → NO。
2. 統計 `cnt1[26]`, `cnt2[26]`。
3. 排序兩個計數數組。
4. 逐個比較，全等 → YES，否則 NO。

代碼

#include 
#include 
#include 
using namespace std;

int main() {
    char s1[105], s2[105];
    while (gets(s1)) {
        gets(s2);
        int len1 = strlen(s1), len2 = strlen(s2);
        if (len1 != len2) { puts("NO"); continue; }
        int a[26]={0}, b[26]={0};
        for (int i=0;i