UVA 1339（古老的密码）

最新推荐文章于 2025-04-23 16:59:21 发布

原创最新推荐文章于 2025-04-23 16:59:21 发布 · 517 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#UVA #模拟

本文介绍了一种判断两个字符串是否可以通过字母重排及映射变为相同的算法。通过统计每个字符出现次数并排序比较，实现简单高效的解决方案。

坑人的题意呀，翻译半天没翻译懂，看了看紫书，题意也是模模糊糊。

推了推输入输出，得到了大概的题意。

题目大意：给定两个长度相同且不超过100个字符的字符串，判断能否把其中一个字符串重排后，然后对26个字母一一做一个映射，使得两个字符串相同。

只要同样的字母替换同样的字母最后上边可以变成下边就OK了。

直接sort 判断是否可以一一对应

#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
int main()
{
	char str[105];
	int a[26];
	char str1[105];
	int b[26];
	while(scanf("%s%s",str,str1)!=EOF)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		int len=strlen(str);
		for(int i=0;i<len;i++)
			a[str[i]-'A']++;
		for(int i=0;i<len;i++)
			b[str1[i]-'A']++;
		sort(a,a+26);
		sort(b,b+26);
		int flag=1;
		for(int i=0;i<26;i++)
		{
			if(a[i]!=b[i])
			{
				flag=0;
				break;
			}
		}	
		if(flag)
			printf("YES\n");
		else
			printf("NO\n");	
	} 
	return 0;
}