UVa_156 - Ananagrams

题意是：

重新排列组合每个单词，可能存在相同的单词，比如说came和acme是相同字母排列组合的结果，这种word称为ananagram。

而结果要求输出 relative ananagram（即，经过字母排列组合，找不到相同的word）

思路：

1. 需要两个二维数组，char str[101][25]用于存储原单词，char word[101][25]用来存储处理后的单词；

2. 先读入每个单词，放入char str[101][25]，然后按单词排序（因为输出要求 lexicographic order）

2. 将str数组每个单词进行处理，即转变为小写字母，同时对该单词中每个字母排序，存入对应的word数组里；

4. 在word数组查找relative ananagram，输出存储在str中单词。

注意：

开始Wrong了，因为数组开小了，题中有 一句话Words consist of up to 20 upper and/or lower case letters。而我只开了20。检查了N久才发现，今后看题小心点。

代码如下：

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

char str[101][25];
char word[101][25];

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

int main()
{
int n=0,i,j;
char buf[25];
while(scanf("%s",buf)&&buf[0]!='#')
{
strcpy(str[n++],buf);
}
qsort(str,n,sizeof(str[0]),cmp_string);

for(i=0;i<n;i++){
strcpy(word[i],str[i]);
for(j=0;j<strlen(word[i]);j++) word[i][j]=tolower(word[i][j]);
qsort(word[i],strlen(word[i]),sizeof(char),cmp_char);//每个单词中字母排序
}
for(i=0;i<n;i++)
{
int flag=0;
for(j=0;j<n;j++){
if(strcmp(word[i],word[j])==0) flag++;
}
if(flag==1) printf("%s\n",str[i]);
}
return 0;
}