This topic created in 4032 days ago, the information mentioned may be changed or developed.
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 Apr 13, 2015 suffix array? |
| 2 jokester Apr 13, 2015 nop NVM |
 | 3 ffffwh Apr 13, 2015 这不是经典的动态规划例子么 |
 | 5 phoenixlzx Apr 13, 2015 via Android 之前姬家有人问过 我当时想的是正则贪婪匹配一个array （自己没试过 |
| 6 phoenixlzx Apr 13, 2015 via Android |
Select Language