字符串纠错怎么实现

悬赏园豆：5 [待解决问题]

用搜索引擎搜索时，如果搜索词有点不对，它会提示
比如搜“大连外语学院”，
它会提示目前显示的是“大连外国语学院 ”的搜索结果，即多了一个“国”，见图片。

那么一般的网站的内部搜索也会碰到同样的问题，怎么实现呢？

可以将问题归纳为字符串相似性吗？

360的

百度的

谷歌的

字符串纠错字符串相似性

step | 初学一级 | 园豆：2
提问于：2019-04-06 15:45

< >

所有回答(2)

我觉得这是肯定可以归纳为字符串的相似性的。

关键是你怎么将用户输入的关键词和你已经存储的字符串进行相似性的比较。

如果你有上亿条存储的字符串，那么用数据库的like就已经很慢了。

Shendu.CC | 园豆：2138 (老鸟四级) | 2019-04-07 14:24

需要大数据处理，不止代码的模糊匹配了

自习小夫子 | 园豆：223 (菜鸟二级) | 2019-04-08 15:28

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。