【算法】比較兩個單詞是字母出現頻次相同的單詞嗎

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