当前位置: 代码迷 >> 综合 >> POJ2159 Ancient Cipher
  详细解决方案

POJ2159 Ancient Cipher

热度:43   发布时间:2024-01-18 18:45:45.0

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;
}