古老的密码(Ancient Cipher, NEERC 2004, UVa1339)

这里直接copy了其他大佬的代码；

题目描述：

给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同

例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO

题目分析：

因为字母可以重排，每个字母的位置并不重要，重要的是每个字母出现的次数

①统计两个字符串每个字母出现的次数，得到两个数组cnt1[26]，cnt2[26]

②之后我们排序下，排序之后结果相同，说明我们输入的两个字符串就可以通过重排一一映射变得相同了所以本道题的核心在与【排序】

关于排序：

C语言中stdlib.h中有一个叫qsort的库函数

void qsort(void base, size_t num, size_t size, int(cmp)(const void , const void ));

如果排序是整型数组的话，

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

③可能让你不懂得点在于这个“映射”，其实就是指某种对应关系，但是对应关系不用相同。

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #define maxn 100+10
int cmp(const void *a,const void *b)
{
    return *(int *)a - *(int *)b;
}
int main()
{
    char a[maxn];
    char b[maxn];
    while(scanf("%s%s",a,b) == 2)
    {
    int len=strlen(a);
    int cnt1[26],cnt2[26];
    memset(cnt1,0,sizeof(cnt1));
    memset(cnt2,0,sizeof(cnt2));

    for(int i=0;i<len;i++)
    {
    cnt1[a[i] - 'A']++;
    cnt2[b[i] - 'A']++;
    }
    qsort(cnt1,26,sizeof(cnt1[0]),cmp);
    qsort(cnt2,26,sizeof(cnt2[0]),cmp);
    for(int i=0;i<26;i++)
        {
        if(cnt1[i]!=cnt2[i])
            {
            printf("NO\n");
            return 0;
            }
        }
    printf("YES\n");
    }
return 0;
}

古老的密码(Ancient Cipher, NEERC 2004, UVa1339)

猜你喜欢