蓝桥杯 算法训练 Anagrams问题

来源:互联网 发布:淘宝平面模特怎么找 编辑:程序博客网 时间:2024/05/20 20:01

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

#include <iostream>#include <vector>#include <string>#include <cctype>using namespace std;int main() {    string s1, s2;    int a[26] = { 0 }, b[26] = { 0 };    cin >> s1 >> s2;    int len1 = s1.length();    int len2 = s2.length();    if (len1 != len2) {        cout << "N" << endl;        cin >> s1 >> s2;        return 0;    }    for (int i = 0; i < len1; i++) {        s1[i] = toupper(s1[i]);        s2[i] = toupper(s2[i]);        a[s1[i] - 'A']++;        b[s2[i] - 'A']++;    }    for (int i = 0; i < 26; i++) {        if (a[i] != b[i]) {            cout << "N" << endl;            cin >> s1 >> s2;            return 0;        }    }    cout << "Y" << endl;    cin >> s1 >> s2;    return 0;}
原创粉丝点击