古老的密码

﹏ヽ暗。殇╰゛Y 2022-05-28 05:57 167阅读 0赞

#### 前言 ####

之所以自己写博客，除了总结自己的学习，另外就是发现网上的答案太千篇一律了，大多数人都是直接粘贴复制。

#### 问题描述 ####

古罗马帝国与各部门有一个强有力的政府系统，包括一个秘密服务部门。重要的文件以加密的形式发送防止窃听。在那个时代最流行的密码被称为替代密码和置换密码。例如，应用替代密码，改变所有字母“A”到“Y”字母表中的下一个字母（注：“Z”变成“A”），如：“VICTORIOUS”得到信息是“WJDUPSJPVT”。置换密码适用于一些置换到信息的信件。例如，应用置换密码（2，1，5，4，3，7，6，10，9，8），按这个顺序，重新对“VICTORIOUS”排列，就可以得到置换后的信息“IVOTCIRSUO”。它很快就注意到，分别应用替代密码和置换密码很弱。但组合时，他们足够强大的时候。因此，最重要的消息首先被加密使用的替代密码，然后结果是利用置换密码加密。加密“VICTORIOUS”与上面描述的密码组合得到“JWPUDJSTVP”。  
样例输入  
BBCD  
CCDE  
输出  
YES

#### 算法思路 ####

因为可以进行重排操作，所以输入顺序并不重要。但是如果想要映射成功，就肯定需要进行排序来进行一一映射，这也就是这个题目的核心，对数组中的字母进行排序。（这里主要是采用库函数qsort），排序以后进行简单对比结果就出来了。

#### 代码实现 ####

#include<stdio.h>
    #include<stdlib.h>
    #define MAX 100
    int cmp(const void *a, const void *b) {
        return *(int *)a - *(int *)b;
    }
    int main() {
        char a[MAX];
        char b[MAX];
        scanf("%s%s", a, b);
        if(strlen(a) != strlen(b)) {
            printf("NO");
            return 0;
        }
        int m[26], n[26];
        memset(m, 0, sizeof(m));
        memset(n, 0, sizeof(n));
        for(int i=0; i<strlen(a); i++) {
            m[(a[i] - 'A')]++;
            n[(a[i] - 'A')]++;
        }
        qsort(m ,26, sizeof(m[0]), cmp);
        qsort(n ,26, sizeof(n[0]), cmp);
        int flag = 0;
        for(int i=0; i<strlen(a); i++) {
            if(a[i]+1 != b[i]) {
                flag = 1;
                printf("NO");
                break;
            }
        }
        if(flag == 0) {
            printf("YES");
        }
        return 0;
    }