算法训练 Anagrams问题

最新推荐文章于 2022-02-19 12:57:26 发布

原创最新推荐文章于 2022-02-19 12:57:26 发布 · 442 阅读

1 ·

CC 4.0 BY-SA版权

蓝桥杯同时被 2 个专栏收录

250 篇文章

订阅专栏

算法训练

99 篇文章

订阅专栏

本文介绍了一个简单的程序，用于判断两个单词是否为Anagrams（由相同字母以不同顺序组成）。通过将输入的单词转换为小写并排序后比较，实现快速准确的判断。

问题描述

　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例

样例输入

Unclear
Nuclear

样例输出

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <map>
#include <cmath>
#include <algorithm>
using namespace std;


int main(void)
{

   // map<int, int> m;

    string s1, s2;

    cin >> s1 >> s2;

    if(s1.size() != s2.size())
    {
        cout << "N" << endl;
        return 0;
    }
    int a[s1.size()+1] = {0}, b[s1.size()+1] = {0};
    ;

    for(int i=0; s1[i]&&s2[i]; i++)
    {
        s1[i] = tolower(s1[i]);
        s2[i] = tolower(s2[i]);
        a[i] = s1[i]-'a';
        b[i] = s2[i]-'a';
    }
    sort(a, a+s1.size());
    sort(b, b + s1.size());

    for(int i=0; i<s1.size(); i++)
    {
        if(a[i] != b[i])
        {
            cout << "N" << endl;
            return 0;
        }
    }
    cout << "Y" << endl;

    return 0;
}