POJ 2159

题意

举例说说这一题吧，比如下面
ABBCFEA（假设为dst）
CCGGHJB（假设为src）
不关心怎么从src变到dst，我先qsort一遍，两者就变成：
AABBCEF
BCCGGHJ
不深度题目,人工的都以为这个是NO.
但非也,我们再找一下两个串的相同字母数字序列.两者分别是:
22111
12211
这个你应该了解吧，就是AA为2，BB为2，C为1，E为1，F为1.
然后再把两串数字qsort就是
11122
11122
再比较一下，一样就YES了，否则NO.

代码要点

用一个非常精妙的存储结构
is[s1[i]-‘A’]++; 这个很厉害，把每个字符都进行了定位，并且没有重复

代码

// POJ 2159
#include <iostream>
#include <algorithm>
#include <string>
#define max 30
using namespace std;
int main()
{
    int is1[max],is2[max],i;
    memset(is1,max,sizeof(int)*max);
    memset(is2,max,sizeof(int)*max);
    string s1,s2;
    cin>>s1>>s2;
    for(i=0;i<s1.length();i++){
        is1[s1[i]-'A']++;
        is2[s2[i]-'A']++;
    }
    sort(is1,is1+26);
    sort(is2,is2+26);
    for(i=0;i<26;i++){
        if(is1[i]==is2[i]){
            continue;
        }
        else{
            cout<<"NO"<<endl;
            return 0;
        }
    }
    cout<<"YES"<<endl;
    return 0;
}