欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVA1339 Ancient Cipher(排序)

程序员文章站 2022-06-09 21:25:52
...

题目:

UVA1339 Ancient Cipher(排序)
UVA1339 Ancient Cipher(排序)

题目很长,但是大概的意思就是:
给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一一映射,使得两个字符串相同。

分析:
因为字母可以重排,所以位置不重要,而字母出现的次数是重要的。这样先统计一下两个字符串中各个字母出现的次数,然后进行排序,只要两个数组排序后的结果相同,那么输入的两个串就可以通过重排和一一映射变得相同。

代码如下:

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 100+10;
char s1[maxn], s2[maxn];
int n1[27], n2[27];

int main()
{
//  freopen("input.txt", "r", stdin); 
    while(scanf("%s", s1)!=EOF)
    {
        scanf("%s", s2);
        memset(n1, 0, sizeof(n1));
        memset(n2, 0, sizeof(n2));
        int len = strlen(s1);
        for(int i=0; i<len; i++)
        {
            n1[s1[i]-'A']++;
            n2[s2[i]-'A']++;
        }
        sort(n1, n1+26);
        sort(n2, n2+26);
//      for(int i=0; i<26; i++)
//      {
//          printf("%d %d\n", n1[i], n2[i]); 
//      }
        int ok = 1;
        for(int i=0; i<26; i++)
        {
            if(n1[i] != n2[i])
            {
                ok = 0;
                break;
            }
        }
        if(ok) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}