POJ 2159 Ancient Cipher lightblueme

最新推荐文章于 2021-10-04 16:58:00 发布

原创最新推荐文章于 2021-10-04 16:58:00 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过统计字符串中字母出现频率并进行排序比较的方法来判断两个字符串是否相似的算法。该方法首先读取两个字符串，然后统计每个字符串中各字母的出现次数，并将这些计数进行排序，最后对比两个排序后的计数数组是否相同。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>

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

int main(){
char str1[105];
char str2[105];
scanf("%s",str1);
scanf("%s",str2);
int nums1[26];
int nums2[26];
memset(nums1,0,sizeof(nums1));
memset(nums2,0,sizeof(nums2));
for(int index1=0;index1<strlen(str1);index1++){
nums1[str1[index1]-'A']++;
}
for(int index2=0;index2<strlen(str2);index2++){
nums2[str2[index2]-'A']++;
}

qsort(nums1,26,sizeof(int),cmp);
qsort(nums2,26,sizeof(int),cmp);
for(int index3=0;index3<26;index3++){
  if(nums1[index3]!=nums2[index3]){
   printf("NO\n");
   return 0;
  }
}
printf("YES\n");
return 0;
}