字符串纠错怎么实现
0 悬赏园豆： 5 [待解决问题] 用搜索引擎搜索时，如果搜索词有点不对，它会提示
比如搜“大连外语学院”，
它会提示目前显示的是“大连外国语学院 ”的搜索结果，即多了一个“国”，见图片。
那么一般的网站的内部搜索也会碰到同样的问题，怎么实现呢？
可以将问题归纳为字符串相似性吗？
360的

百度的

谷歌的
字符串纠错 字符串相似性 step | 初学一级 | 园豆： 3
提问于：2019-04-06 15:45 显示帮助
使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。
< > 分享
分享您的问题
所有回答(2) 0 我觉得这是肯定可以归纳为字符串的相似性的。
关键是你怎么将用户输入的关键词 和 你已经存储的字符串进行相似性的比较。
如果你有上亿条 存储的字符串，那么用数据库的 like 就已经很慢了。 Shendu.CC | 园豆：1914 (小虾三级) | 2019-04-07 14:24 编辑文本 预览 上传图片
Ctrl+Enter键快速提交 0 需要大数据处理，不止代码的模糊匹配了 自习小夫子 | 园豆：223 (菜鸟二级) | 2019-04-08 15:28 编辑文本 预览 上传图片
Ctrl+Enter键快速提交
清除回答草稿
您需要 登录 以后才能回答，未注册用户请先 注册 。