这是一个创建于 2067 天前的主题，其中的信息可能已经有所发展或是发生改变。
大致题目是，譬如书名是 数据结构预算法
然后搜索的时候，输入 "数 算"
要怎么设计，去匹配搜索
 | 1 hehheh 2020-05-08 03:00:49 +08:00 trie 吧 |
 | 2 binux 2020-05-08 03:17:47 +08:00 搜索什么？ 从一堆书里面搜到这本？ 从字符串中搜索"数 算"的位置？ 判断字符串是否符合包含"数 算"子串？ |
 | 3 lihongming 2020-05-08 03:24:50 +08:00 via iPhone |
 | 4 shikimoon 2020-05-08 03:45:01 +08:00 这种属于搜索查询中的模糊匹配场景，可以用分词+倒排索引，然后做字符串匹配。简单的用编辑距离也行 |
| 5 hehheh 2020-05-08 04:15:38 +08:00 @lihongming 对，这样应该会比 trie 快很多。 |
 | 7 sadfQED2 2020-05-08 08:12:59 +08:00 va Android 倒排索引可以解决，分词的时候根据他的要求分词，比如他这个要单个字搜那就单个字分词。你可以看看 es 的搜索原理 |
 | 8 HuHui 2020-05-08 09:00:10 +08:00 via Android 基本就冲着 es 去了吧 |
Select Language