当前位置: 代码迷 >> 综合 >> Ancient cipher(思维)
  详细解决方案

Ancient cipher(思维)

热度:8   发布时间:2023-11-21 18:52:54.0

在这里插入图片描述

题解:本道题目的重点在于思维。

解析:由于可以自己自定义任何的映射规则和排序规则(可以随意排序,随意交换位置)这里听起来很复杂,但是没必要真的这样操作。
还有注意的地方就是相同的字母必须要遵守相同的映射规则,例如:HEHE,第一个H和第三个H要有相同的映射规则。E同理。
开两个数组用来存储两个字符串中的各个字母的出现次数,然后由从小到大的顺序进行排列,利用for循环进行判断是否相同,如果相同输出yes,反之输出no
综合以上的分析方法,本题的答案就一目了然了:
代码如下:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 150;
char a[N], b[N];
int a_int[N], b_int[N];
int main()
{
    cin >> a;cin >> b;for (int i = 0; i < strlen(a); i++)a_int[a[i] - 'A'] ++;for (int i = 0; i < strlen(b); i++)b_int[b[i] - 'A'] ++;sort(a_int, a_int + 26);sort(b_int, b_int + 26);for (int i = 0; i < 26; i++)if (a_int[i] != b_int[i]) {
    cout << "NO" << endl;return 0;}cout << "YES" << endl;
}