UVa1339

AC代码：

#include <iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
char a[105],b[105];
int c[30],e[30];
char d[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int main()
{
    int s1,flag;
    while(scanf("%s %s",a,b)!=EOF)
    {
        s1=strlen(a);
        memset(c,0,sizeof(c));
        memset(e,0,sizeof(e));
        for(int i=0;i<26;i++)
            for(int j=0;j<s1;j++)
        {
            if(a[j]==d[i])
                c[i]++;
                if(b[j]==d[i])
                e[i]++;
        }
        sort(c,c+26);
        sort(e,e+26);
        for(int k=0;k<26;k++)
        {
            if(c[k]!=e[k])
            {
                flag=0;
                break;
            }
            else
                flag=1;
        }
        if(flag==1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

解题思路：

大概的题意就是，古代王国对文件进行加密。有两种方式，第一种是替代密码，第二种是置换密码。替代密码会全部改变密码的字母，置换密码只是改变密码的秩序。例如，“VICTORIOUS”可以得到“WJDUPSJPVT”。其中原始密码中V出现1次，I出现2次，C出现1次，T出现1次，O出现2次，R出现1次，U出现1次，S出现1次。得到的密码中，W出现1次，J出现2次，D出现1次，U出现1次，P出现2次，S出现1次，V出现1次，T出现1次。因此，原始密码中2个2次的字母，6个1次的字母。与得到密码中，2个2次的字母，6个1次的字母。相对应因此输出YES。主要思想是对字母出现的次数进行比较，运用排序，就可以解决了。

不可以将UVa上的题目格式复制下来。