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

Question

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

Xcode中

TextMate的

Answer 1

名称是“模糊匹配”或“模糊搜索”或某种变体。维基百科有一篇关于此的文章。