大致题目是，譬如书名是 数据结构预算法
然后搜索的时候，输入 "数 算"
要怎么设计，去匹配搜索
This topic created in 2370 days ago, the information mentioned may be changed or developed.
 |
hehhehMay 8, 2020
1
trie 吧
|
 |
binuxMay 8, 2020
2
搜索什么？
从一堆书里面搜到这本？ 从字符串中搜索"数 算"的位置？ 判断字符串是否符合包含"数 算"子串？ |
 |
lihongmingMay 8, 2020 via iPhone
3
|
 |
shikimoonMay 8, 2020
4
这种属于搜索查询中的模糊匹配场景，可以用分词+倒排索引，然后做字符串匹配。简单的用编辑距离也行
|
|
hehhehMay 8, 2020
5
@lihongming 对，这样应该会比 trie 快很多。
|
 |
sadfQED2May 8, 2020 via Android
7
倒排索引可以解决，分词的时候根据他的要求分词，比如他这个要单个字搜那就单个字分词。你可以看看 es 的搜索原理
|
 |
HuHuiMay 8, 2020 via Android
8
基本就冲着 es 去了吧
|
Select Language