UVa OJ 156

1、一次AC~发现字符串排序函数qsort真好用啊。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
char s[1000][100]={""},sorted[1000][100]={""};
int cmp_char(const void*_a,const void*_b);
int cmp_string(const void*_a,const void*_b);
int main(void)
{
    int n=0,i,j;
    while(scanf("%s",s[n++])==1);
    n--;
    s[n-1][0]='\0';
    for(i=0;i<n;i++)
        strcpy(sorted[i],s[i]);
    for(i=0;i<n;i++)
    {
        int len=strlen(sorted[i]);
        for(j=0;j<len;j++)
            sorted[i][j]=tolower(sorted[i][j]);
        qsort(sorted[i],len,sizeof(char),cmp_char);
    }
    for(i=0;i<n;i++)
    {
        int flag=1;
        for(j=0;j<n;j++)
               if(i!=j&&sorted[i][0]!='\0'&&sorted[j][0]!='\0'&&strcmp(sorted[i],sorted[j])==0)
               {
                    sorted[j][0]=s[j][0]='\0';
                    flag=0;
               }
        if(!flag)
            sorted[i][0]=s[i][0]='\0';
    }
    memset(sorted,'\0',sizeof(sorted));
    j=0;
    for(i=0;i<n;i++)
    {
        if(s[i][0]!='\0')
            strcpy(sorted[j++],s[i]);
    }
    qsort(sorted,j,sizeof(sorted[0]),cmp_string);
    for(i=0;i<j;i++)
       printf("%s\n",sorted[i]);
    return 0;
}
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);
}