UVA 1339 - Ancient Cipher

飞上天空的鱼

于 2013-02-25 16:35:25 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/chenchaoflight/article/details/8610063

UVA 专栏收录该内容

69 篇文章

订阅专栏

此博客讨论了一个关于字符串变化关系的简单问题，通过比较两个字符串中字符出现的次数来判断它们是否可以通过一系列变化相互转换。代码实现包括读取字符串、初始化计数数组、计算字符频率并进行排序，最后通过比较频率序列来得出结论。

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

水题，只是题意有点难懂，就是判断2个字符串之间是不是有变化关系任意一个字母都会有不同的变化，最后变成另一个字符串。

但不同的2个字符不会变成同一个字符，也就是说字符变化没有明确的规律所以只需要判断每个字符出现的次数就行，2个次数序列比较下就可以，

#include<cstdio>

#include<cstring>
#include<cstdlib>

char a[110],b[110];
int pa[26],pb[26];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int la,lb;
while(gets(a))
{
gets(b);
memset(pa,0,sizeof(pa));
memset(pb,0,sizeof(pb));
la = strlen(a);
lb = strlen(b);
if(la!=lb)
{
puts("NO");
continue;
}
for(int i = 0; i < la; i++)
{
pa[a[i]-'A']++;
pb[b[i]-'A']++;
}
qsort(pa,26,sizeof(pa[0]),cmp);
qsort(pb,26,sizeof(pb[0]),cmp);

if(!memcmp(pa,pb,sizeof(pa)))
puts("YES");
else puts("NO");
}
return 0;
}