蓝桥杯 算法训练 P0504（c语言版详细注释）

试题 算法训练 P0504

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

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

---

输入格式

       长度不超过80个字符的两个单词，用空格隔开，不考虑字母大小写 （大小写无关）

---

输出格式

       yes或者no

---

样例输入

Rimon MinOR

---

样例输出

yes

---

代码

#include<stdio.h>
#include<string.h>
int main(){
	char a[81],b[81];
	int num[2][26];//总共有26个字母，num数组用来统计数字的个数 
	scanf("%s%s",a,b);
	memset(num,0,sizeof(num));//把num数组初始化为0
	int i;
	if(strlen(a)!=strlen(b)){//长度不同的输出no 
		printf("no");
	}
	else{
		for(i=0;i<strlen(a);i++){
			if(a[i]>='a'&&a[i]<='z'){
				num[0][a[i]-'a']++;//a[i]-'a'即对应字母的对应位置 
			}
			else{
				num[0][a[i]-'A']++;
			}
			if(b[i]>='a'&&b[i]<='z'){
				num[1][b[i]-'a']++;
			}
			else{
				num[1][b[i]-'A']++;
			}
		}
		for(i=0;i<26;i++){
			if(num[0][i]!=num[1][i]){//存在不同的就输出no 
				printf("no");
				return 0;//若满足条件这里直接结束程序 
			}
		}
		printf("yes");
	}
	return 0;
}