题目内容
(请给出正确答案)
[主观题]
对一篇英文文章进行简单英文分词之后,会输出一个英文单词的关键词表,记录文章中的关键词及其在该文章中出现的频率。请先定义这个关键词表,并且实现将新的关键词插入到该关键词表中的算法。要求:若是新的关键词,则直接插入在最后;若已存在该关键词,则修改其频率。
提问人:网友pda0408
发布时间:2022-01-07
算法分析如下:要统计单词的个数先要解决如何判别一个单词,应该从输入行的开头一个字符一个字符地去辨别。假定把一个文本行放在数组s中,那么就相当于从s[0]开始逐个检查数组元素,经过若干个空格符之后找到的第一个字母就是一个单词的开头,此时利用一个统计计数器num进行累加1运算,在此之后若连续读到的是非空格字符,则这些字符属于刚统计到的那个单词,因此不应将计数器num累加1,下一次记数应该是在读到一个或几个空格后再遇到非空格字符开始。因此,统计一个单词时不仅要满足当前所检查的这个字符是非空格,而且要满足所检查的前一个字符是空格。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!