0

adobe reader 在其查找功能中使用哪种排序算法,以便能够在几秒钟内从非常大的文档中搜索任何模式?

4

1 回答 1

0

我不确定 Adob​​e 正在使用什么,但我猜想它可能是一些已知的快速字符串匹配算法(可能是 Rabin-Karp、Boyer-Moore 或 KMP)可能同时在所有文档页面上并行运行。对于短文本字符串,这应该非常非常快。

希望这可以帮助!

于 2012-06-08T16:20:09.540 回答