UVa 1339 - Ancient Cipher【水....】

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

hope1262946533

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

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/liuke19950717/article/details/48974727

UVA 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种基于字符出现次数的字符串映射加密算法，并通过示例解释了如何判断两个字符串能否通过映射方式进行加密匹配。文章提供了一个C++实现方案，包括字符统计、排序比较等步骤。

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

原题网址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085

英文题意真心不好懂........

其实说的就是映射对应加密的方式，现在给出两组字符，让你查找是否可以找到一种映射方式，让两个字符串完成加密.....

因为不需要考虑字符对应的方式，那么直接统计字符出现的次数就可以了，比如

1 2 3 和 2 3 4 ，不同的数字有三种，每一种一个，不难找到对应的方式，但是如果是 1 2 3 和 4 4 5，那么就没办法进行一一映射了.............

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char x[1005],y[1005];
int a[26],b[26],len;
void fun(char ch[],int tg[])
{
	for(int i=0;i<len;++i)//统计数量
	{
		++tg[ch[i]-'A'];
	}
}
void slove()
{
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	len=strlen(x);
	fun(x,a);fun(y,b);
	sort(a,a+26);sort(b,b+26);//排序
	for(int i=0;i<26;++i)
	{
		if(a[i]!=b[i])//有不同的话
		{
			printf("NO\n");
			return;
		}
	}
	printf("YES\n");
}
int main()
{
	//freopen("shuju.txt","r",stdin);
	while(~scanf("%s%s",x,y))
	{
		slove();
	}
	return 0;
}