POJ2159 Ancient Cipher

原创于 2019-05-22 23:54:09 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#POJ #ACM #密码学 #思维 #凯撒密码

POJ 同时被 3 个专栏收录

25 篇文章

订阅专栏

Vjudge

21 篇文章

订阅专栏

归档-思维题

10 篇文章

订阅专栏

博客围绕POJ2159题目展开，该题类似凯撒密码，密文是字符后移再乱序排列形成。解题思路是依据密码学统计规律，因同时加密，只需对比两个字符串中字符出现的频率，最后给出了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

POJ2159 http://poj.org/problem?id=2159

题目大意：有点凯撒密码的意思，但是是向后移动一定的字符之后乱序排列形成密文。向后加密顺序相对好确定，但是还要错乱排序就显得很无解了。。。

思路：按照密码学的统计规律结合题意，既然是同时加密，只要求各字符出现的频率保持一致即可。

所以，我们只需统计两个字符串中字符出现的频率，进行对比即可。

AC代码：

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <stdlib.h>
#include <set>
//#define DEBUG
using namespace std;
typedef long long ll;
string a,b;
int j[105],j2[105];
int main() {
    cin >> a;
    cin >> b;
    //memset(j,0, sizeof(j));
    //memset(j2,0, sizeof(j2));
    for(int i = 0;i < a.length();i++) {
        j[a[i]-'A']++;
    }

    for(int p = 0;p < b.length();p++) {
        j2[b[p]-'A']++;
    }
    sort(j,j+26);
    sort(j2,j2+26);

    for(int k = 0;k < 26; k++) {
        if(j[k]!=j2[k]) {cout << "NO\n";
        return 0;}
    }
    cout << "YES\n";
    return 0;
}