uva1339 Ancient Cipher

最新推荐文章于 2019-05-11 10:48:21 发布

游戏罢了

最新推荐文章于 2019-05-11 10:48:21 发布

阅读量902

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-基础文章标签： uva1339

本文链接：https://blog.youkuaiyun.com/yxr941225/article/details/10019499

ACM-基础专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否能通过字母一一映射变得相同的算法。通过统计并比较两个字符串中各字母出现次数的方法来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给定两个长度均为n的字符串，判断他们之间的26个字母能否一一对应，即做一个一一映射后使得两个字符串相同（比如ABB和CDD可以一一映射，方法是A>C,B>D,B>D,但ABC,和DDE不可以）;输入两个字符串，输出YES或者NO；

题目思路：由题意可知，要形成映射，那么左右两边映射的字母个数一定相等，那么我们只需统计输入的26字母每个字母输入的个数，然后排序，比较左右两边的字符个数是否相同即可！

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