蓝桥杯习题集_ 算法训练 出现次数最多的整数

原文：

 算法训练 Anagrams问题  

时间限制：1.0s   内存限制：512.0MB

    

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

试题分析：先考虑将所有字母变成小写，再统计每个单词出现次数。

AC代码：

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int maxn=200;
int c1[maxn];
int c2[maxn];
char f(char ch)
{
	char c;
	if(ch>='A'&&ch<='Z')
		c=ch+32;
	else if(ch>='a'&&ch<='z')
		c=ch;
	
	return c;
		
}
int main()
{
	int i,x,ans=1;
	string line1,line2;
	memset(c1,0,sizeof(c1));
	memset(c2,0,sizeof(c2));
	
	getline(cin,line1);
	getline(cin,line2);
	
	if(line1.size()!=line2.size())
		cout<<"N";
	
	//小写化 
	for(i=0;i<line1.size();i++)
		line1[i]=f(line1[i]);
	for(i=0;i<line2.size();i++)
		line2[i]=f(line2[i]);
	
	for(i=0;i<line1.size();i++)
	{
		x=line1[i];
		c1[x]++;
	}
	for(i=0;i<line2.size();i++)
	{
		x=line2[i];
		c2[x]++;
	}
	for(i=0;i<line2.size();i++)
	{
		x=line2[i];
		if(c1[x]!=c2[x])
		{
			ans=0;
			break;
		}
			
	}	
	if(ans)
	{
		cout<<"Y";
	}else{
		cout<<"N";
	}
	
	
	return 0;
}