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;
}