uva-10815 - Andy's First Dictionary

最新推荐文章于 2019-11-20 21:08:47 发布

原创最新推荐文章于 2019-11-20 21:08:47 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#dictionary #c

本文介绍了一种处理大量字符串的方法，包括将输入字符串分割成单词、去除重复并进行排序的实现细节。通过使用qsort函数提高了排序效率，并分享了在数组大小设定上的经验教训。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目也不难，就是把一大段字符串。分割成一个个的单词。然后排序，输出。

排序的时候我一开始用的是简单排序法，结果超时了，后来才知道是用的qsort排序。

定义数组的时候应该定义大点，至少为100000，应为题目虽然说是最多有5000个单词，但是，有好多单词是重复的，

所以，数组小了，就肯定会RE的。

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

#include <stdlib.h>
char s[100010][210]={'\0'};
int cmp(const void* _a,const void* _b)
{
    char* a= (char*)_a;
    char* b= (char*)_b;
    return strcmp(a,b);

}
int main()
{
	int n,i,c,leap,j;
	char ch,s1[201];
	int t=-1;
	leap=0;
	c=0;
	while((ch=getchar())!=EOF)
	{
		if(ch>='A'&&ch<='Z')
			ch=ch+'a'-'A';
		if(!(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z'))
		{
			if(c!=0)
				s[t][c]='\0';
			leap=1;
			c=0;
		}
		else
			leap=0;
		if(leap==0)
		{
			if(c==0)
				t++;
			s[t][c]=ch;
			c++;
		}
		if(c!=0)
			s[t][c]='\0';
	}
	qsort(s,t+1,sizeof(s[0]),cmp);
	printf("%s\n",s[0]);
	for(i=1;i<=t;i++)
	{
		if(strcmp(s[i],s[i-1])==0)
			continue;
		printf("%s\n",s[i]);
	}
	return 0;
}