蓝桥杯 ALGO-91 Anagrams问题

  算法训练 Anagrams问题  

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

    

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

分析：比较重要的一个点在于，每个字符的ASCII码值是不同的。同样的字符组成必然会使字符串ASCII码值的和相同。所以现将所有字符转化为大写或小写，然后求ASCII码值的和，比较即可。

代码：

#include<iostream>
#include<string.h>
#define MAXLEN 80
using namespace std;
char str1[MAXLEN], str2[MAXLEN];
void trans(char *str)
{
	for(int i = 0; i < strlen(str); i++)
		{
			if(str[i] >= 'a' && str[i] <= 'z')
				str[i] -= 32;
		} 
}
int sum(char *str)
{
	int sum = 0;
	for(int i = 0; i < strlen(str); i++)
		sum += str[i];
	return sum;
}
int main()
{
	int s1 = 0, s2 = 0;
	cin >> str1 >> str2;
	trans(str1);
	trans(str2);
	s1 = sum(str1);
	s2 = sum(str2);
	if(s1 == s2)
		cout << "Y" << endl;
	else
		cout << "N" << endl;  
}