您的位置:首页 > 其它

蓝桥杯 算法训练 Anagrams问题

2017-12-10 20:13 225 查看
问题描述

  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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: