UVA - 156 Ananagrams

来源：互联网发布：淘宝改了名称搜不到编辑：程序博客网时间：2024/06/05 19:18

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;}

0 0