算法训练 Anagrams问题

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

 

解题思路：
先把单词的字母全部换成小写。
对于每一个单词,有：a[s[i]-'a']++，最后依次比对即可
 

#include<iostream>
#include<cstring>
#include<string>
#include<map>
#include<cmath>
using namespace std;
int a[30],b[30];
int main() {
	string s1,s2;
	cin>>s1>>s2;
	for(int i=0; i<s1.size(); i++) {
		if(isupper(s1[i]))
			s1[i]=s1[i]-'A'+'a';
		a[s1[i]-'a']++;
	}
	for(int i=0; i<s2.size(); i++) {
		if(isupper(s2[i]))
			s2[i]=s2[i]-'A'+'a';
		b[s2[i]-'a']++;
	}
	int flag=0;
	for(int i=0; i<26; i++) {
		if(a[i]!=b[i]) {
			flag=1;
			break;
		}
	}
	if(flag) cout<<'N'<<endl;
	else cout<<'Y'<<endl;
	return 0;
}

 

  所用函数：

isalnum（测试字符是否为英文或数字）
相关函数	isalpha，isdigit，islower，isupper
表头文件	#include<ctype.h>
定义函数	int isalnum (int c)
函数说明	检查参数c是否为英文字母或阿拉伯数字，在标准c中相当于使用“isalpha(c) || isdigit(c)”做测试。
返回值	若参数c为字母或数字，则返回TRUE，否则返回NULL(0)。
附加说明	此为宏定义，非真正函数。
	isalpha （测试字符是否为英文字母）
相关函数	isalnum，islower，isupper
表头文件	#include<ctype.h>
定义函数	int isalpha (int c)
函数说明	检查参数c是否为英文字母，在标准c中相当于使用“isupper(c)||islower(c)”做测试。
返回值	若参数c为英文字母，则返回TRUE，否则返回NULL(0)。
附加说明	此为宏定义，非真正函数。
	isdigit（测试字符是否为阿拉伯数字）
相关函数	isxdigit
表头文件	#include<ctype.h>
定义函数	int isdigit(int c)
函数说明	检查参数c是否为阿拉伯数字0到9。
返回值	若参数c为阿拉伯数字，则返回TRUE，否则返回NULL(0)。
附加说明	此为宏定义，非真正函数。
	islower（测试字符是否为小写字母）
相关函数	isalpha，isupper
表头文件	#include<ctype.h>
定义函数	int islower(int c)
函数说明	检查参数c是否为小写英文字母。
返回值	若参数c为小写英文字母，则返回TRUE，否则返回NULL(0)。
附加说明	此为宏定义，非真正函数。
	isupper（测试字符是否为大写英文字母）
相关函数	isalpha，islower
表头文件	#include<ctype.h>
定义函数	int isupper(int c)
函数说明	检查参数c是否为大写英文字母。
返回值	若参数c为大写英文字母，则返回TRUE，否则返回NULL(0)。
附加说明	此为宏定义，非真正函数。
	isxdigit（测试字符是否为16进制数字）
相关函数	isalnum，isdigit
表头文件	#include<ctype.h>
定义函数	int isxdigit (int c)
函数说明	检查参数c是否为16进制数字，只要c为下列其中一个情况则返回TRUE。16进制数字:0123456789ABCDEF。
返回值	若参数c为16进制数字，则返回TRUE，否则返回NULL(0)。
附加说明	此为宏定义，非真正函数。