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
)!=EOF&&s
[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;
}