算法训练 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;
}