Ancient Cipher POJ - 2159

题目：链接

思路分析：给两组字符串，对于第一组字符串，如果该字符串能通过某种置换以及排列成为第二个字符串，那么就可以称第二个字符串是第一个字符串的加密。
本题应该正确理解这里“变换”的定义：比如：A可以变为B（字母表的下一个），但是不一定会变为B，可以是任何字母，也可以不变，依然是它本身。所以，相同的字母变换后的字母也一定相同，位置或许会变，但频率不会变。因此两个字符串的频率一致是关键。
代码如下：
 

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    int a[26]={0},b[26]={0};
    cin >> s;
    for(int i=0; i<s.length(); i++)
        a[s[i]-'A'] ++;
    cin >> s;
    for(int i=0;i<s.length(); i++)
        b[s[i]-'A']++;

    int i;
    /*for(int i=0;i<26; i++)
         cout<<a[i]<<" ";
    cout<<endl;
    for(int i=0;i<26; i++)
         cout<<b[i]<<" ";
    cout<<endl;*/
    sort(a,a+26);
    sort(b,b+26);
    int flag=0;
    for(i=0; i<26;i++)
    {
        if(a[i]!=b[i])
        {
            flag=1;
            break;
        }
    }
    if(flag) cout<<"NO"<<endl;
    else
    cout << "YES"<<endl;
    return 0;
}