描述

这是一个古老的字符串加密方法，给定两个长度不超过100个字符的字符串，判断是否可以把其中一个重排，然后对26个字母做一个一一映射，使得两个字符串相同。 再进行映射：例如 每个字母映射到前一个字母（B→A，C → B,Z → Y,A → Z）。

本题目只判断两个输入字符串是否具有相同字符频度特征，两字串特征相同则输出YES,不同则输出NO。

输入

两个字串,全大写

输出

YES or NO

样例输入

JWPUDJSTVP
VICTORIOUS
HEHE
HAHA
AAA
AAA
ROOM
ROME

样例输出

YES
YES
YES
NO

思路

本题的关键不是在于怎么寻找映射规则(映射规则可千奇百怪,没法去预测),而是在于字符串1和字符串2是否具有的字符个数

code

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<algorithm>
#include<cstring> 
using namespace std;bool StringSame(string s1, string s2) {int count1[26], count2[26];//利用桶排序统计每个字符串的字符个数 memset(count1,0,sizeof(count1));memset(count2,0,sizeof(count2));//一定要对count1和count2进行初始化,否则就会出错 if (s1.size() != s2.size()) return false;else {//两字符串长度相同for (int i = 0; i <= s1.size(); i++) {//统计每个字符串的字符个数count1[s1[i] - 'A']++;count2[s2[i] - 'A']++;}sort(count1, count1 + 25);sort(count2, count2 + 25);for (int i = 0; i < 26; i++) {if (count1[i] != count2[i]) return false;}}return true;
}
int main()
{string a, b;while (cin >> a >> b) {if (StringSame(a,b)) cout << "YES" << endl;else cout << "NO" << endl;}return 0;
}