UVA 1339（古老的密码）

来源：互联网发布：westlife知乎编辑：程序博客网时间：2024/06/08 12:20

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

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

题目大意：给定两个长度相同且不超过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 0x3f3f3f3fconst 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");elseprintf("NO\n");} return 0;}

阅读全文

0 0