UVA1339 Ancient Cipher（排序）

题目：

题目很长，但是大概的意思就是：
给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一一映射，使得两个字符串相同。

分析：
因为字母可以重排，所以位置不重要，而字母出现的次数是重要的。这样先统计一下两个字符串中各个字母出现的次数，然后进行排序，只要两个数组排序后的结果相同，那么输入的两个串就可以通过重排和一一映射变得相同。

代码如下：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 100+10;
char s1[maxn], s2[maxn];
int n1[27], n2[27];

int main()
{
//  freopen("input.txt", "r", stdin); 
    while(scanf("%s", s1)!=EOF)
    {
        scanf("%s", s2);
        memset(n1, 0, sizeof(n1));
        memset(n2, 0, sizeof(n2));
        int len = strlen(s1);
        for(int i=0; i<len; i++)
        {
            n1[s1[i]-'A']++;
            n2[s2[i]-'A']++;
        }
        sort(n1, n1+26);
        sort(n2, n2+26);
//      for(int i=0; i<26; i++)
//      {
//          printf("%d %d\n", n1[i], n2[i]); 
//      }
        int ok = 1;
        for(int i=0; i<26; i++)
        {
            if(n1[i] != n2[i])
            {
                ok = 0;
                break;
            }
        }
        if(ok) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}