首頁  >  文章  >  後端開發  >  有一个五千左右的关键词库,怎么最快的匹配出一篇文章(800字左右)上的关键词

有一个五千左右的关键词库,怎么最快的匹配出一篇文章(800字左右)上的关键词

WBOY
WBOY原創
2016-06-06 20:36:131034瀏覽

有一个五千左右的关键词库,怎么最快的匹配出一篇文章(800字左右)上的关键词

回复内容:

有一个五千左右的关键词库,怎么最快的匹配出一篇文章(800字左右)上的关键词

用关键词建立一个哈希表,然后依次查找文章里的单词是否在其中。

结...结...巴, 结巴中文分词

构建一个关键词的树
具体实现看这篇文章

从你词库和文章字数的量上看,貌似都不大,如果业务需求上确实就这么大,感觉不需要做分词,引入外部库什么的。
直接遍历词库中的词,去逐一匹配一遍文章就好。当然,也可以先检测下词库中,有没有包含词如“鞋”,“女鞋”这种,建立一个树,然后在与文章匹配,前提是你的词库中存在这种词,业务允许等。

将关键词库预编译成自动机,然后再去文章中查询,实际开发中就用正则表达式的方式实现即可。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn