坑人的题意呀,翻译半天没翻译懂,看了看紫书,题意也是模模糊糊。
推了推输入输出,得到了大概的题意。
题目大意:给定两个长度相同且不超过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;
}