【C-算法题】The Old Key古老的密码之解

最新推荐文章于 2024-09-15 21:38:08 发布

eatingyan

最新推荐文章于 2024-09-15 21:38:08 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c语言密码

本文链接：https://blog.youkuaiyun.com/Chinenana/article/details/52023842

C语言专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个字符串匹配算法的具体实现，通过C语言代码展示了如何比较两个字符串的字符频率分布，并判断它们是否相同。该算法首先统计每个字符串中各字符出现的次数，然后对计数结果进行排序并比较，以此来确定两个字符串是否包含相同的字符频率。

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX 100+10
int comp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
char s1[MAX],s2[MAX];
int cnt1[26],cnt2[26];
while(scanf("%s%s",s1,s2)!=EOF)
{

  int l=strlen(s1);
  memset(cnt1,0,sizeof(cnt1));
  memset(cnt2,0,sizeof(cnt2));

  for(int i=0;i<l;i++)
  {
   cnt1[s1[i]-'A']++;
   cnt2[s2[i]-'A']++;
  }

  qsort(cnt1,26,sizeof(cnt1[0]),comp);
  qsort(cnt2,26,sizeof(cnt2[0]),comp);

      printf("%d %d\n",cnt1,cnt2);
  for(int i=0;i<26;i++)
  {
   if(cnt1[i]!=cnt2[i])
   {
   printf("NO\n");
   return 0;
      }
  }
   printf("YES\n");
}