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

如何从长度为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

添加回答

代码语言

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号