算法训练 Anagrams问题

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

#include<stdio.h>
#include<string.h>
int main(){
	char s1[80],s2[80];
	scanf("%s%s",s1,s2);
	int i,len1=strlen(s1),len2=strlen(s2);
	if(len1!=len2) printf("N");
	else {
		for(i=0;i<len1;i++){
			if(s1[i]>='A' && s1[i]<='Z'){
				s1[i]+=('a'-'A');
			}
			if(s2[i]>='A' && s2[i]<='Z'){
				s2[i]+=('a'-'A');
			}
		}
		int j,t;
		for(i=0;i<len1-1;i++){
			for(j=0;j<len1-1;j++){
				if(s1[j]>s1[j+1]){
					t=s1[j];
					s1[j]=s1[j+1];
					s1[j+1]=t;
				}
				if(s2[j]>s2[j+1]){
					t=s2[j];
					s2[j]=s2[j+1];
					s2[j+1]=t;
				}
			}
		}
		for(i=0;i<len1;i++){
			if(s1[i]!=s2[i]){
				printf("N");
				break;
			}
		}
		if(i>=len1){
			printf("Y");
		}
	}
	return 0;
}