古代密码

题意

完整题面见同目录的 problem.md。

思路

代码

Python代码

python

1
2
3
4
5
6
7
8
9encrypted = input().strip()
original = input().strip()

if len(encrypted) == len(original) and sorted(
    encrypted.count(character) for character in set(encrypted)
) == sorted(original.count(character) for character in set(original)):
    print("YES")
else:
    print("NO")

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65#include <cstdio>
#include <cstring>
#include <algorithm>

char str1[110];
int str1_cnt[30];
char str2[110];
int str2_cnt[30];

void cnt(char a[],int b[],int len){
    int i;
    for(i=0;i<len;i++)
        b[ a[i]-'A']++;
    std::sort(b,b+26);
}

bool judge(){
    int i;
    for(i=0;i<26;i++)
        if( str1_cnt[i] != str2_cnt[i])
            return false;
    return true;
}
int main(){
    scanf("%s%s",str2,str1); // %s 会略过空格 换行符\n 等不可见的字符,所以不用"%s\n%s"这样写
    memset(str1_cnt,0,sizeof(str1_cnt));
    memset(str2_cnt,0,sizeof(str2_cnt));
    int len_str1 = strlen(str1);
    int len_str2 = strlen(str2);
    if( len_str1 != len_str2){
        printf("NO");
        return 0;
    }

    //统计字符
    cnt(str1,str1_cnt,len_str1);
    cnt(str2,str2_cnt,len_str2);
    if( judge()){
        printf("YES");
        return 0;
    }

    //加密1
    int i,j;
    //多次加密
    for(j=1;j<=26;j++){
        for(i=0;i<len_str1;i++){
            if(str1[i] == 'Z')
                str1[i] ='A';
            else
                str1[i]++;
        }
        memset(str1_cnt,0,sizeof(str1_cnt));
        memset(str2_cnt,0,sizeof(str2_cnt));
        cnt(str1,str1_cnt,len_str1);
        cnt(str2,str2_cnt,len_str2);
        if( judge()){
            printf("YES");
            return 0;
        }
    }
    
    printf("NO");
    return 0;
}

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结