Anagrams问题 关键字:数组运算 字符操作

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

#define _CRT_SECURE_NO_WARNINGS #include<stdlib.h>#include <stdio.h>#include<cstring>using namespace std;bool isAnagrams(char*a, char*b);void calculateCharNum(char *a, int *num);bool isEqual(int *ansA, int *ansB);int main(void){char a[100];char b[100];printf("输入两个单词，只要输入一个单词就按一个回车就好了\n");gets(a);gets(b);if (isAnagrams(a, b)){printf("两个单词是Anagrams");}else{printf("两个单词不是Anagrams");}system("pause");return 0;}/*输入：两个字符串输出：字母是否相同 数目是否一样*/bool isAnagrams(char*a, char*b){int ansA[26];int ansB[26];memset(ansA, 0, sizeof(ansA));memset(ansB, 0, sizeof(ansB));calculateCharNum(a,ansA);calculateCharNum(a,ansA);//判断两个数组是否相同return isEqual(ansA, ansB);}void calculateCharNum(char *a,int *num){int tmpChar;for (int i = 0; a[i] != '\0'; i++){if (a[i] >= 'a'&&a[i] <= 'z') tmpChar = a[i] - 'a' + 1;if (a[i] >= 'A'&&a[i] <= 'Z') tmpChar = a[i] - 'A' + 1;num[tmpChar]++;}}bool isEqual(int *ansA, int *ansB){int i = 0;bool flag = true;while (ansA[i] != '\0'){if (ansA[i] == ansB[i])i++;else{flag = false;break;}}return flag;}