计算机思维训练+C语言

#include<stdio.h> #include<string.h> char s1[105], s2[105]; int cnt1[26], cnt2[26]; char mapping[26]; void sort(int* a) { int temp; for (int k = 0; k < 26; k++) { for (int j = 0; j < 26 - k - 1; j++) { if (a[j] < a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } int main() { scanf("%s%s", s1, s2); int n = strlen(s1); for (int i = 0; i < n; i++) { ++cnt1[s1[i] - 'A']; ++cnt2[s2[i] - 'A']; } sort(cnt1); sort(cnt2); int flag = 1; for (int i = 0; i < 26; ++i) { if (cnt1[i] != cnt2[i]) { flag = 0; break; } } if (flag) { printf("YES\n"); for (int i = 0; i < 26; i++) { mapping[cnt1[i]] = 'A' + i; } for (int i = 0; i < n; i++) { printf("%c->%c ", s1[i], mapping[s2[i] - 'A']); } printf("\n"); } else { printf("NO\n"); } return 0; }