标签： string algorithm data-structures
adobe reader在其查找功能中使用哪种排序算法，以便能够在几秒钟内从非常大的文档中搜索任何模式？
答案 0 :(得分：0)
我不确定Adobe正在使用什么，但我猜这是一些已知的快速字符串匹配算法（可能是Rabin-Karp，Boyer-Moore或KMP）可能同时在所有文档页面上并行运行。对于短文本字符串，这应该非常非常快。
希望这有帮助！