什么样的搜索算法Xcode“快速打开”和Textmate“转到文件”使用？

Question

这叫什么类型的搜索？他们如何以这种方式实现对子串的有效搜索？注意当一种类型“empeee”匹配“ Emp loy ee Vi e w.xib”时

的Xcode

TextMate的

Answer 1

名称是“模糊匹配”或“模糊搜索”或某些变体。维基百科对此有一个article。