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