为了账号安全,请及时绑定邮箱和手机立即绑定

如何从长度为500个中文字符(UTF-8编码)的内容中分析出keywords.txt中包含的关键字?

如何从长度为500个中文字符(UTF-8编码)的内容中分析出keywords.txt中包含的关键字?

森林海 2018-06-26 17:09:58
已知一个文件keyword.txt,UTF-8编码,每行一个关键字,共10万行记录(可为数字、英文、中文等任意字符,每条记录长度不超过15个中文字符)。设计一个高效的算法,从长度为500个中文字符(UTF-8编码)的内容中分析出keywords.txt中包含的关键字。假设keyword.txt文件内容为:头条抖音张一鸣...输入文本:头条于XX年推出抖音产品......则输出文本:头条、抖音
查看完整描述

1 回答

?
缥缈止盈

TA贡献2041条经验 获得超4个赞

其实,比KMP算法速度快的算法大把大把,而且理解起来更简单,为何非要抓住KMP呢?笔试出现字符串模式匹配时直接上sunday算法,既简单又高效,何乐而不为?
说实话,想到sunday算法的那个人,绝对是发散思维,绝对牛。当我在被KMP折磨的够呛的时候,我就琢磨,有没有别的好算法呢??琢磨了半天也没想出个所以然来。笨啊,脑子不够发散。

查看完整回答
反对 回复 2018-07-22
  • 1 回答
  • 0 关注
  • 1034 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信