Anagrams问题

Anagrams问题  

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

解题思路：

初次看到这道题，第一感觉就是用异或运算可以解决。于是瞬间敲码，结果没有通过，仔细检查过后，发现有一种情况不通过。即：accc   caaa   输出结果也是Y。故采用了传统的思路：先把单词转化为小写（大写也可以），将每个单词的字母相加、相乘。比较相加、相乘的结果是否全部相同，若是，Y，否则N；

代码如下：

#include<stdio.h>

#include<string.h>

#include<ctype.h>

int main()

{

char s1[100],s2[100];

int i,k,len1,len2,sum1,sum2,mult1,mult2;

                                          

scanf("%s",s1);

scanf("%s",s2);

len1=strlen(s1);

len2=strlen(s2);

if(len1!=len2)

printf("N");

else{

for(i=0;i<len1;i++){

if(islower(s1[i]))

s1[i]=toupper(s1[i]);

if(islower(s2[i]))

s2[i]=toupper(s2[i]);

}

k=0;

sum1=sum2=0;

mult1=mult2=1;

for(i=0;i<len1;i++){

sum1=(sum1+s1[i])%100000;

sum2=(sum2+s2[i])%100000;

mult1=(mult1*s1[i])%1000000;

mult2=(mult2*s2[i])%1000000;

}

if(sum1==sum2&&mult1==mult2)

printf("Y");

else

printf("N");

}

return 0;

}