UVA1588 换抵挡装置 Kickdown

题目大意

有a, b两个字符串判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。也就是说每个字母都有唯一的映射。 因为读错题意一直WA

算法思路

只要将a, b出现的所有字母映射到两个数组中，然后对数组排序，看两个数组是否相等就可以了。

AC代码

#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <vector> using namespace std; const int N = 110; char a[N], b[N]; int cnt1[26], cnt2[26]; int main(void) { scanf("%s%s", a, b); int len = strlen(a); for(int i = 0; i < len; i++) { cnt1[a[i] - 'A']++; cnt2[b[i] - 'A']++; } sort(cnt1, cnt1 + 26); sort(cnt2, cnt2 + 26); bool flag = true; for(int i = 0; i < 26; i++) { if(cnt1[i] != cnt2[i]) { flag = false; break; } } if(flag) puts("YES"); else puts("NO"); return 0; }

还学到了另一个大佬的用vector判断数组是否相等的代码

#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <vector> using namespace std; const int N = 110; char a[N], b[N]; vector<int> cnt1(26, 0), cnt2(26, 0); int main(void) { scanf("%s%s", a, b); int len = strlen(a); for(int i = 0; i < len; i++) { cnt1[a[i] - 'A']++; cnt2[b[i] - 'A']++; } sort(cnt1.begin(), cnt1.end()); sort(cnt2.begin(), cnt2.end()); if(cnt1 == cnt2) puts("YES"); else puts("NO"); return 0; }