算法训练 Anagrams问题
问题描述
Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
输入格式：输入有两行，分别为两个单词。
输出格式：输出只有一个字母Y或N，分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
一开始尝试用下述方法，发现一些理解错误，改用下述方法二。
（方法一）
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string a,b;
cin>>a>>b;
if(a.length()!=b.length())
cout<<"N";
else {
for(int i=0;i < a.length();i++) {
for(int j=0;j<b.length();j++) {
if(a[i]==a[j] || a[i]==a[j]+'32' || a[i] +32==a[j])
cout<<"Y";
}
}
}
return 0;
}
（方法二）
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int main() {
int a[26] = {0};
int b[26] = {0};
int flag = 1;
string m, n;
cin >> m;
cin >> n;
int lenm = m.length();
int lenn = n.length();
if (lenm != lenn) {
cout << 'N';
return 0;
}
for (int i = 0; i < lenm; i++) {
m[i] = toupper(m[i]); //将数组中的小写字母改成大写字母，此函数位于 头文件 #include <cctype>
n[i] = toupper(n[i]);
}
for (int i = 0; i < lenm; i++) { //填充标记法
a[m[i] - 'A']++;
b[n[i] - 'A']++;
}
for (int i = 0; i < 26; i++) {
if (a[i] != b[i])
flag = 0;
}
if (flag == 0)
cout << 'N';
else
cout << 'Y';
return 0;
}