蓝桥杯练习 算法训练 P0504

算法训练 P0504

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

代码如下：

#include<stdio.h>
#include<string.h>
int main(){
char a[81],b[81];
char n;
int i=0,k=0,j=1;
while(1){
scanf("%c",&n);
if(n=='\n'){
break;
}
if(n==' '){
j=2;
continue;
}
if(j==1){
a[i++]=n;
}
if(j==2){
b[k++]=n;
}
}    
int t,s,e=0;
for(t=0;t<i;t++){
if(a[t]>='A' && a[t]<='Z'){
a[t]+=32;
}
}
for(s=0;s<k;s++){
if(b[s]>='A' && b[s]<='Z'){
b[s]+=32;
}
}
for(t=0;t<i;t++){
for(s=0;s<i;s++){
if(a[t]<a[s]){
char f;f=a[t];a[t]=a[s];a[s]=f;
}
}
}
for(t=0;t<k;t++){
for(s=0;s<k;s++){
if(b[t]<b[s]){
char f;f=b[t];b[t]=b[s];b[s]=f;
}
}
}
a[i]='\0';
b[k]='\0';
for(t=0;t<i;t++){
if(a[t]==b[t]){
e++;
}
}
if(e==i){
printf("yes");
} else{
printf("no");
}
return 0;
}