UVA - 1339 Ancient Cipher

最新推荐文章于 2024-02-14 19:59:07 发布

MrFox_

最新推荐文章于 2024-02-14 19:59:07 发布

阅读量278

点赞数

分类专栏：算法入门经典第二版第四章函数与递归

本文链接：https://blog.csdn.net/MrFox_/article/details/46604925

版权

算法入门经典第二版第四章函数与递归专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1.数组没初始化调了一下还是直接输出数组

2.排序的时候元素没注意是26.

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 100 + 5;
int main()
{
    char str1[maxn], str2[maxn];
    while(cin >> str1 >> str2)
    {
        int len1 = strlen(str1);
        int len2 = strlen(str2);

        int cnt1[maxn], cnt2[maxn];

        memset(cnt1,0,sizeof(cnt1));
        memset(cnt2,0,sizeof(cnt2));

        for(int i = 0; i < len1; ++i) cnt1[str1[i] - 'A']++;
        for(int i = 0; i < len2; ++i) cnt2[str2[i] - 'A']++;

        sort(cnt1, cnt1+26);
        sort(cnt2, cnt2+26);

        bool ok = true;
        for(int i = 0; i < 26; ++i)
        {
            if(cnt1[i] != cnt2[i])
            {
                ok = false; break;
            }
        }
        if(ok) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}