UVA 1339 Ancient Cipher
题意
给出两个字符串,可以重新排列可以自由映射,把其中的一个字符映射到另一个字符。询问是否存在一种一一映射方式,使得原来的字符串可以映射到目标字符串
解决
- 由于可以重新排列,所以字符的位置不重要(这点以后会游泳,记住)
- 由于本题中的映射只能一对一,所以要求如果我们记录下26个字符每个字符出现的次数,并对字符出现的次数进行排序,str1(原串)里一个字符出现了n次,那么对应str2(目标串)中也必须存在一个出现n次的字符(且没被用过)。
- 所以我们对两个串中字符出现次数进行排序,比较是否完全相同即可
#include <algorithm>
#include <iostream>
#include <cstring>
#include <vector>
#include <cstdio>
#include <string>
#include <cmath>
#include <queue>
#include <set>
#include <map>
#include <complex>
using namespace std;
typedef long long ll;
typedef long double db;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define de(x) cout << #x << "=" << x << endl
#define rep(i,a,b) for(int i=a;i<(b);++i)
#define all(x) (x).begin(),(x).end()
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define E 1e-6
#define INF 0x3f3f3f3f
#pragma comment(linker, "/STACK:1024000000,1024000000")
void open(){freopen("data.txt","r",stdin);}
void out(){freopen("out.txt","w",stdout);}
const int maxn = 101010;
const int MOD = 1e9 + 7;
int main()
{
char str1[105],str2[105];
int cnt1[30],cnt2[30];
while(~scanf("%s",str1))
{
scanf("%s",str2);
memset(cnt1,0,sizeof(cnt1));
memset(cnt2,0,sizeof(cnt2));
int len1 = strlen(str1);
int len2 = strlen(str2);
rep(i,0,len1) cnt1[str1[i]-'A']++;
rep(i,0,len2) cnt2[str2[i]-'A']++;
sort(cnt1,cnt1+26);
sort(cnt2,cnt2+26);
bool ok = true;
rep(i,0,26) if(cnt1[i]!=cnt2[i]) ok = false;
if(ok) puts("YES");
else puts("NO");
}
}