【蓝桥杯】比较两个单词是字母出现频次相同的单词吗

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


猜你喜欢

转载自blog.csdn.net/wanttobem/article/details/78850934