网站备案撤销原因,烟台建站程序,外包公司是什么,asp.net 网站计数器描述 这是一个古老的字符串加密方法#xff0c;给定两个长度不超过100个字符的字符串#xff0c;判断是否可以把其中一个重排#xff0c;然后对26个字母做一个一一映射#xff0c;使得两个字符串相同。 再进行映射#xff1a;例如 每个字母映射到前一个字母#xff08;B…描述 这是一个古老的字符串加密方法给定两个长度不超过100个字符的字符串判断是否可以把其中一个重排然后对26个字母做一个一一映射使得两个字符串相同。 再进行映射例如 每个字母映射到前一个字母B→AC → 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 #includeiostream #includealgorithm #includecstring 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; }