1339 Ancient Cipher(UVA)

目录

AC source code:

vocabulary:

No matter how encrypted it is, we can solve the problem as long as we find the essential characteristics.

AC source code:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char s1[1005],s2[1005];
int cnt1[26]={0},cnt2[26]={0};
int main()
{
    while(scanf("%s %s",s1,s2)!=EOF)
    {

        int length=strlen(s1);

        for(int i=0;i<length;i++)
        {
            cnt1[s1[i]-'A']++;
            cnt2[s2[i]-'A']++;
        }
        sort(cnt1,cnt1+26);
        sort(cnt2,cnt2+26);
        bool flag=false;
        for(int i=1;i<26;i++)
            if(cnt1[i]!=cnt2[i])
            {
                flag=true;
                break;
            }

        if(flag) printf("NO\n");
        else printf("YES\n");

        memset(cnt1,0,sizeof cnt1);
    	memset(cnt2,0,sizeof cnt2);
    	memset(s1,0,sizeof s1);
    	memset(s2,0,sizeof s2);
    }
    return 0;
}

vocabulary:

 

 

 

 

 

 

 

 

翻译：

古罗马帝国有一个强大的政府系统，有多个部门，包括一个特务部门。重要文件以加密形式在各省和首都之间发送，以防止窃听。当时最流行的密码是所谓的置换密码和置换密码。