UVa 156 - Ananagrams

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

typedef struct
{
char s1[90];　　　　//存放最初的单词。
char s2[90];　　　　//存放小写排序后的单词。
int flag;　　　　　　//标记是否ananagram。
}word;

int cmp1(const void *a, const void *b)　　　　//字母排序
{
return *(char *)a-*(char *)b;
}

int cmp2(const void *a, const void *b)　　　　//原单词排序
{
word *pa = (word *)a;
word *pb = (word *)b;
return strcmp(pa->s1, pb->s1);
}

int cmp3(const void *a, const void *b)　　　　//改过的单词排序
{
word *pa = (word *)a;
word *pb = (word *)b;
return strcmp(pa->s2, pb->s2);
}

int main()
{
int i, j;
word w[1010];
i=0;
memset(w[i].s1, 0, sizeof(w[i].s1));
memset(w[i].s2, 0, sizeof(w[i].s2));
w[i].flag=0;　　　　　　　　　　　　　　//0是ananagram
scanf("%s%*c", w[i].s1);
while(strcmp(w[i].s1, "#"))
{
for (j=0; j<strlen(w[i].s1); j++)
{
if (w[i].s1[j]>='A' && w[i].s1[j]<='Z')
{
w[i].s2[j]=w[i].s1[j]+32;　　　　　　　　//大写变小写
continue;
}
w[i].s2[j]=w[i].s1[j];
}
i++;
memset(w[i].s1, 0, sizeof(w[i].s1));
memset(w[i].s2, 0, sizeof(w[i].s2));
w[i].flag=0;　　　　　　　　　　　　　　　　　　
scanf("%s%*c", w[i].s1);
}
for (j=0; j<i; j++)　　　　　　　　　　　　　　//字母排序
{
qsort(w[j].s2, strlen(w[j].s2), sizeof(char), cmp1);
}
qsort(w, i, sizeof(word), cmp3);　　　　　　//单词排序
for (j=0; j<i; j++)
{
if (strlen(w[j].s2)>1)　　　　　　　　//单个字母是ananagram
{
if (strcmp(w[j].s2, w[j+1].s2) == 0)
{
w[j].flag++;
w[j+1].flag++;
}
}
}
qsort(w, i, sizeof(word), cmp2);　　　　//单词排序
for (j=0; j<i; j++)
{
if (w[j].flag==0)
puts(w[j].s1);
}
return 0;
}