算法训练 Anagrams问题

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

解答代码

#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>#define N 128using namespace std;int main(){char str1[N],str2[N];int i;cin.getline(str1,N);cin.getline(str2,N);strupr(str1);strupr(str2);//puts(str1);//puts(str2);int len1=strlen(str1);int len2=strlen(str2);int counterStr1[26],counterStr2[26];memset(counterStr1,0,sizeof(counterStr1));memset(counterStr2,0,sizeof(counterStr2));for(i=0;i<len1;i++){counterStr1[str1[i]-'A']++;}for(i=0;i<len2;i++){counterStr2[str2[i]-'A']++;}for(i=0;i<26;i++){if(counterStr1[i]!=counterStr2[i]){cout<<"N"<<endl;break;}}if(i==26){cout<<"Y"<<endl;}return 0;}