UVa1339（古老的密码）

Posted 2022-12-12 爱作的小兔子

UVa1339（古老的密码）

题目：古老的密码

题目描述：

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

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

题目分析：

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

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

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

学习笔记：

关于排序

①C语言中stdlib.h中又一个叫qsort的库函数，

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;



②c++中又一个函数sort更加常用些,头文件#include<algorithm>

默认sort是按升序排列，sort(a,a+n) 两个参数分别为待排序数组的首地址和尾地址

也可以写一个判定函数，按照自己的意愿排列

bool compare(const int a, const int b)



return a < b;

==============================================================================

//.c
#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) != EOF)
    
        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;


//.cpp
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
#define maxn 100 + 10

bool cmp(const int a, const int b)

    return a<b;


int main()

    string a,b;
    while(cin >> a >> b)
    
        int len = a.length();
        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']++;
        

        //排序
        sort(cnt1,cnt1+26,cmp);
        sort(cnt2,cnt2+26,cmp);

        for(int i=0; i < 26; i++)
        
            if(cnt1[i] != cnt2[i])
            
                cout<<"NO"<<endl;
                return 0;
            
        
        cout<<"YES"<<endl;
    

    return 0;