Alfred/Sublime Text 里的 Substring Matching 是如何实现的？
Valyrian · 2015-04-13 07:25:55 +08:00 · 2258 次点击这是一个创建于 3537 天前的主题，其中的信息可能已经有所发展或是发生改变。
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-04-13 08:47:49 +08:00
suffix array?
|
|
2
jokester 2015-04-13 08:57:59 +08:00
nop NVM
|
 |
3
ffffwh 2015-04-13 09:19:43 +08:00
这不是经典的动态规划例子么
|
 |
5
phoenixlzx 2015-04-13 10:13:05 +08:00 via Android
之前姬家有人问过
我当时想的是正则贪婪匹配一个array （自己没试过 |
|
6
phoenixlzx 2015-04-13 10:52:21 +08:00 via Android
|
Select Language