这是一个创建于 3993 天前的主题，其中的信息可能已经有所发展或是发生改变。
Alfred输入框和Sublime Text的Command Palette 输入进东西后给的suggestion都是substring matching。比如一个命令是abc，那么可以用ab，bc，ac匹配到，但不能用ba，ca。简而言之，就是一个subsequence matching。（参考： http://en.wikipedia.org/wiki/Longest_common_subsequence_problem ）
用什么数据结构可以实现这样高效的搜索？
用什么数据结构可以实现这样高效的搜索？
 |
1
jokester 2015 年 4 月 13 日
suffix array?
|
|
2
jokester 2015 年 4 月 13 日
nop NVM
|
 |
3
ffffwh 2015 年 4 月 13 日
这不是经典的动态规划例子么
|
 |
5
phoenixlzx 2015 年 4 月 13 日 via Android
之前姬家有人问过
我当时想的是正则贪婪匹配一个array （自己没试过 |
|
6
phoenixlzx 2015 年 4 月 13 日 via Android
|
Select Language