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上的題目格式複製下來。