提取文本中的单词，单词简单排序

最新推荐文章于 2020-02-17 13:21:16 发布

aizhi0169

最新推荐文章于 2020-02-17 13:21:16 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

文章标签： matlab

原文链接：http://www.cnblogs.com/NYNU-ACM/p/4237454.html

本文介绍了一种从文本中提取单词并进行排序的算法，使用C++实现，包括单词的提取逻辑、字符串比较和快速排序。通过定义二维数组存储单词，利用qsort函数和strcmp函数完成单词的排序。

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

首先需要解决的是从文本中提取出每个单词，那么如何提取比较准确呢？

　　定义一个二维数组，用来存放提取出来的单词，每行存放一个单词；

　　从第一行开始，把第一个字符放入数组中，如果第一个字符不是字母，继续把第二个字符放入第一个字符位置，依次这样，直到第一个位置放的是字母字符为止，如果下一次放的是字母字符，则继续添加下一个，如果不是，说明从第一个位置到当前位置是一个单词，应该在当前位置加入 ‘\0’ （字符串结束标志）进行下一行；

然后就是字符串的简单比较，字符串的比较用 strcmp 函数，调用 qsort 函数即可；

#include<iostream>
#include<string.h>
#include<string>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<iostream>
using namespace std ;

int cmp(const void *s1 , const void *s2)	{
	char *_s1 = (char *)s1 ;
	char *_s2 = (char *)s2 ; 
	return strcmp(_s1,_s2) ;
}

char word[510000][210];  

int main()	{
	int i = 0 , j = 0 ;
	char c ;
	while( (c = getchar()) != EOF )	{
		c = tolower(c) ;
		word[i][j] = c ;
		if(!isalpha(c) && isalpha(word[i][0]))	{
			word[i][j] = '\0' ;
			j = 0 ;
			i++ ;
			continue ;
		}
		if(isalpha(c) && isalpha(word[i][0]))
			j++ ;
	}
	qsort(word,i,sizeof(word[0]),cmp) ;
	for(int k = 0 ; k < i ; k++)
		if(strcmp(word[k],word[k-1]) != 0 )
			cout << word[k] << endl ;
	return 0 ;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4237454.html