算法训练 Anagrams问题 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 输入格式：输入有两行，分别为两个单词。 输出格式：输出只有一个字母Y或N，分别表示Yes和No。 输入输出样例样例输入UnclearNuclear样例输出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;}新闻热点
疑难解答
