其他分享
首页 > 其他分享> > Ancient Cipher

Ancient Cipher

作者:互联网

 

 学习c++后可以用sort,该篇代码用的qsort

先了解一下qsort

 

第一个参数是待排序的数组起始地址、第二个元素是元素个数,第三个元素是每个元素的大小,最后一个参数比较特别,是指向函数的指针

 

const void *a是指向常数的万能指针,他可以通过强制类型转化变成任意类型的指针,然后把参数a和b转化为真实的数据,然后让cmp函数当a<b,a=b和a>b时返回负数、0、和正数即可

 

思路:

写在前排,该题替换不是凯撒密码!不是凯撒密码!不是凯撒密码!我看了很长时间终于理解题意,既然可以随便重排,那么我们可以直接找出两个字符串对应的字母的数量,都排序后,比较两个数组是否相同,如果相同说明可以通过替换让它们的字母一一对应,否则输出NO,题中替换的意思是,每个字母的所有项都改变为其他字母,但每个字母替代的字母不能相同,但有的字母可以是自己本身,注意每个字母都需要替换,只不过有的可能是替换为本身

代码如下:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[26], b[26];

int cmp(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

int main(void)
{
    char s[99], m[99];
    while (scanf("%s %s", s, m) == 2)
    {
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        int y = strlen(s);
        for (int i = 0; i < y; i++)
        {
            a[s[i] - 'A']++;
            b[m[i] - 'A']++;
        }
        qsort(a, 26, sizeof(int), cmp);
        qsort(b, 26, sizeof(int), cmp);

        int q = 1;//用于记录数组是否相同
        for (int i = 0; i < 26; i++)
        {
            if (a[i] != b[i]) { printf("NO\n");  q = 0; break; }
        }
        if(q)
            printf("YES\n");
    }
    return 0;
}

 

标签:26,Ancient,int,字母,Cipher,sizeof,void,cmp
来源: https://www.cnblogs.com/loliconsk/p/14332056.html