Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
#include <stdio.h>
#include<string.h>
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;
}