字符串加密

描述

这是一个古老的字符串加密方法，给定两个长度不超过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;
}