UVA - 1339 Ancient Cipher

最新推荐文章于 2024-02-14 19:59:07 发布

原创最新推荐文章于 2024-02-14 19:59:07 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

其他oj 专栏收录该内容

65 篇文章

订阅专栏

本文深入探讨了一个利用C++实现字符串匹配与排序的程序。通过输入两个字符串，程序计算并比较两字符串中各字符出现频率，采用快速排序算法进行排序，最终输出相同字符频率的字符串匹配结果。文章详细解释了程序的实现过程，包括字符串操作、数组使用、快速排序原理及在实际编程中的应用。

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

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
int i,j,len,num;
int cnt1[30],cnt2[30];
char st1[105],st2[105];
while(~scanf("%s",st1))
{
num=0;
scanf("%s",st2);
memset(cnt1,0,sizeof(cnt1));
memset(cnt2,0,sizeof(cnt2));
len=strlen(st1);
for(i=0;i<len;i++)
{
cnt1[st1[i]-'A']++;
cnt2[st2[i]-'A']++;
}
sort(cnt1,cnt1+26);
sort(cnt2,cnt2+26);
for(i=0;i<26;i++)
if(cnt1[i]==cnt2[i]) num++;
if(num==26) printf("YES\n");
else printf("NO\n");
}
return 0;

}

心得：昨天做的，题意很难懂，要不是看紫书根本想不出来。。。还有，第一次sort函数的使用，居然是快速排序，醉了。。。