POJ_2159

题目见：http://poj.org/problem?id=2159

可以说题目本身有一定的迷惑性，一串明文经过凯撒加密和乱序加密得到一串密文，现在要求判断密文和猜测的明文是否一致。

乍看到这个题目，首先想到的是按步骤反过来解密，然后和明文对比是否相同就行。可是发现对于乱序加密来说，乱序码是不知道的！它是随机的，而且题目只给出了10以内的乱序码，而输入可以不大于100！显然，这种反过来解密的方法是不可取的了。

想了一会儿，实在是不知道该如何下手，忍不住看了下题目下放讨论，大家都在说什么“频率”，“频率分布一样，就YES”。然后又自习读了遍题目。原来真是这样！

判断密文和猜测明文是否一致，只要把频数出现相同的字母归结为一类，再将频数排序后，比较频数是否相同就可以拉！（唉~ 真是替自己拙计。。）只要相同就输出YES就好了，至于它到底是通过什么乱序吗加密的，就不需要我们来考虑了，毕竟我们也是猜的嘛！（例如：密文中有nihao，且其中的每个字母出现了一次，把他们归为一类。明文中有buyao，每个字母也仅出现一次，这样我们就认为这两类是等价的！）

下面给出程序的C++代码：

#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){int i;string input;int mm[26],mw[26];memset(mm,0,sizeof(mm));       memset(mw,0,sizeof(mw));cin>>input;for(i=0;i<input.length();i++){mm[input[i]-'A']++;}cin>>input;for(i=0;i<input.length();i++){mw[input[i]-'A']++;}sort(mm,mm+26);            sort(mw,mw+26);  for(i=0;i<26;i++)if(mm[i]!=mw[i]){cout<<"NO"<<endl;return 0;}cout<<"YES"<<endl;return 0;}