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