UVA - 156 Ananagrams

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19294

跟第五章书上例题 字母重排 基本一样。

给你一系列单词，问是否存在一个单词忽略大小写，任意重排与其他所有的单词都不一样，存在就输出，并且按照字典序输出。

输入完单词之后，可以先把所有单词按字典序排序，以便于输出，然后在把每个单词排序，与其他单词比较，这样可以消去重排的麻烦。

#include<cstdio>
#include<cstring>
#include<ctype.h>
#include<stdlib.h>
char s[1000][25],str[1000][25];

int cmp_char(const void* _a,const void* _b)
{
    char* a =(char*)_a;
    char* b =(char*)_b;
    return *a - *b;
}

int cmp_string(const void* _a,const void* _b)
{
    char* a =(char*)_a;
    char* b =(char*)_b;
    return strcmp(a,b);
}

int main()
{
    //freopen("a.txt","r",stdin);
    int n=0,i,j;
    while(scanf("%s",s[n])!=EOF&&s[n][0]!='#') n++; //输入
    //printf("%d\n",n);
    qsort(s,n,sizeof(s[0]),cmp_string); //对所有单词排序
    for(i=0;i<n;i++)
    {
        strcpy(str[i],s[i]);
        int l=strlen(str[i]);
        for(j=0;j<l;j++) //所有单词中大写字母转换为小写字母
            if(isupper(str[i][j])) str[i][j]=tolower(str[i][j]);
        qsort(str[i],strlen(str[i]),sizeof(char),cmp_char); //每个单词排序
    }
    //for(i=0;i<n;i++)
       // printf("%s\n",str[i]);
    for(i=0;i<n;i++) //判断是否存在
    {
        int flag=0;
        for(j=0;j<n;j++)
        {
            if(i!=j&&strcmp(str[i],str[j])==0) {flag=1;break;}
        }
        if(!flag) printf("%s\n",s[i]);
    }
    return 0;
}