uva10815

最新推荐文章于 2021-02-01 14:35:38 发布

张亚军

最新推荐文章于 2021-02-01 14:35:38 发布

阅读量393

点赞数

文章标签： uva

本文链接：https://blog.csdn.net/u014236804/article/details/38473197

版权

本文介绍了一个使用 C 语言实现的字符串排序程序。该程序通过读取标准输入中的字符，将字母组成的单词存储并最终按字典序进行排序输出。文章展示了如何使用 qsort 函数配合 strcmp 进行字符串比较，并提供了完整的源代码。

摘要由CSDN通过智能技术生成

http://vjudge.net/problem/viewProblem.action?id=18649

没有初始化

#include <iostream>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cstdio>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<list>
#include<set>
#define INF (1<<28)

using namespace std;
char   d[55000][220];
int cmp(const void  *a,const void  *b)
{
    return strcmp((char *)a,(char *)b);
}
void  cl(int j)
{
    qsort(d,j,sizeof(d[0]),cmp);
}
int main()
{
    char c,a[220]={0};
    int i=0,j=0;
    while(1)
    {
        c=getchar();
        if(c==EOF)
        {
//            printf("%d",c);
            break;
        }
        if(isalpha(c)==0)
        {
            i=0;
            if(a[0]!='\0')
            {
                int k;
                for( k=0; k<j; k++)
                    if(strcmp(d[k],a)==0)
                        break;
                if(k==j)
                {
                    strcpy(d[j],a);
                    j++;
                }
            }
            memset(a,0,sizeof(a));
        }
        else if(isalpha(c)!=0)
        {
            a[i]=tolower(c);
            i++;
            a[i]='\0';
        }
    }
    cl(j);
    printf("%s\n",d[0]);
    for( i=1; i<j; i++)
    {
        printf("%s\n",d[i]);
    }
    return 0;
}