蓝桥杯 算法训练 P0504【C语言】---Q君

Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，Unclear和Nuclear、Rimon和MinOR都是Anagrams。编写一个程序，输入两个单词（只包含英文字母），然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　
Input:长度不超过80个字符的两个单词，用空格隔开，不考虑字母大小写 （大小写无关）
Output: yes或者no
输入:
　　Rimon MinOR
输出:
　　yes
　　
解题思路;先判断长度是否一样，一样则把所有字符转换成小写，并从小到大排序，最后用字符串比较函数，为0则yes，否则no；

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	char a[81],b[81],ch;
	int i,j,len1,len2;
	scanf("%s%s",a,b);
	len1=strlen(a);
	len2=strlen(b);
	if (len1!=len2)
	printf("no");
	else
	{
	   for (i=0;i<len1;i++)
	   {
	   	   if (a[i]>='A'&&a[i]<='Z')
	   	     a[i]+=32;
	   	   if (b[i]>='A'&&b[i]<='Z')
	   	     b[i]+=32;
	   }
	   for (i=0;i<len1-1;i++)
	    for (j=0;j<len1-1-i;j++)
	    {
	    	if (a[j]>a[j+1])
	    	{
	    		ch=a[j];a[j]=a[j+1];a[j+1]=ch;
	    	}
	    	if (b[j]>b[j+1])
	    	{
	    		ch=b[j];b[j]=b[j+1];b[j+1]=ch;
	    	}
	    }
	    if (strcmp(a,b)==0)
	    {
	    	printf("yes");
	    }
	    else
	    printf("no");
    }
	return 0;
}