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

#include<stdio.h>
#include<string.h>
char a[26],A[26];
int countm[26],countn[26];
int Anagrams(char *s,char *t)
{
    for(int i=0;i<26;i++){countm[i]=0;countn[i]=0;}
    for(int i=0;s[i];i++)
        for(int j=0;j<26;j++){
            if(s[i]==a[j]||s[i]==A[j])countm[j]++;
            if(t[i]==a[j]||t[i]==A[j])countn[j]++;
        }
    for(int i=0;i<26;i++)
    if(countm[i]!=countn[i])return 0;
    else return 1;
}
int main()
{
    char *s="Unclear",*t="Nuclear";
    for(int i=0;i<26;i++)
    {
        a[i]='a'+i;
        A[i]='A'+i;
    }
      if(Anagrams(s,t))printf("%s和%s有Anagrams特性",s,t);
      else  printf("%s和%s没有Anagrams特性",s,t);
}

用消灭法，用第二个单词的字母逐个消灭第一个单词里相同的字母，如用0表示消灭，最后判断第一个单词是否为全0即可。
计数法，用第二个单词字母逐个与第一个单词比较，有相同加1，最后判断计数是否和两个单词长度是否相同即可。

3楼消灭法是不是最后要同时要判断两个单词串的各字符为0？

无论什么方法，首先都必须判断两个字符串长度，相同才继续的

懂了，请多指教

对啊，看到2楼的程序，一开始都没有先把长度判断，再做

按字母统计，长度怎么考虑呢？人家是新手啦。。。不要说的这么抽象

#include <stdio.h>

int Anagrams(char *s,char *t)
{
    char tmp[60]={'\0'};
    int i=0,j=0;
    int iseq;
    while((tmp[i]=t[i])!='\0') i++;//不是必要，只为不破坏t，也可用串复制函数
    i=0;
    while(s[i]!='\0') //遍历s
    {
      
      j=i;//改变遍历tmp起始点，缩小遍历范围
      iseq=0;//字符相同标志
      while(tmp[j]!='\0')//遍历tmp
      {
       if((s[i]==tmp[j])||(s[i]-tmp[j]==32)||(s[i]-tmp[j]==-32))//判断
       {
           iseq=1;//相同置1
        tmp[j]=tmp[i];//起始点覆盖找到的相同字符，维持tmp遍历范围都是没有被找到的字符
           break;//找到一个即停止遍历tmp
       }
        j++;
      }
    if(iseq==0) return 0;//遍历tmp没有找到s[i]字符，可判定s与t 不符，结束程序
   
    i++;
    }
    return 1;
}
int main()//测试
{
    printf("s=juyJH,  t=juyjh %d\n",Anagrams("juyJH","juyjh"));
    printf("s=juyJH,  t=juyj %d\n",Anagrams("juyJH","juyj"));
    printf("s=asdfg,  t=ASDFG %d\n",Anagrams("asdfg","ASDFG"));
    printf("s=juAJH,  t=jubjh %d\n",Anagrams("juAJH","jubjh"));
    return 0;
}

[ 本帖最后由 jklqwe111 于 2015-3-28 20:33 编辑 ]

# include <stdio.h>
# include <string.h>

int Long(const char*str1,const char *str2);     
void Sort (char*str);

int main(void)
{
    
    char str1[80]="Rimon";
    char str2[80]="MinOR";     
    if(Long(str1,str2))   //长度一样吗？ 
      {
          strupr(str1);    //二者全部转化为大写字符
        strupr(str2);   //二者全部转化为大写字符
          Sort(str1);      //排序 
        Sort(str2);      //排序 
        
        if(!strcmp(str1,str2))    //比较 
           printf(" is  Anagrams!\n");
                 
        
      }
    
    
    
    return 0;
}

int Long(const char*str1,const char *str2)
{
    
     if(strlen(str1)==strlen(str2))
         return 1;
    else return 0;
    
    
}


void Sort (char*str)
{
    
    char  t;
    int len=strlen(str);
    int i,j;
    
    for(i=0;i<len-1;i++)
     for(j=0;j<len-1-i;j++)
      if(*(str+j)>*(str+j+1))
       {
            t=*(str+j);
            *(str+j)=*(str+j+1);
            *(str+j+1)=t;
           
       }
    
}