Pascal 中的 Pos() 函数使用什么算法？

Question

作为标题，Brute Force、Karp-Rabin、Knutt-Morris-Pratt、Boyer Moore，......还是其他？ Pascal中Pos()函数的复杂度是多少？

Answer 1

在 Delphi 中，它是手工编码的汇编程序蛮力。可能在 D2006 和更高版本中由 fastcode 项目重做。在 Turbo Pascal 中，它也是手工编码的汇编器，但更旧（可能是 rep scasb）

在 Free Pascal 上，它使用 indexbyte()，这是一个依赖于架构的原语“在内存块中搜索字节”，通过双字扫描实现。

IOW 它只是扫描第一个相等的字符，所以我认为这就是你所说的蛮力。

可以使用各种 Delphi Boyer Moore 实现，以防您必须搜索较大的文本，但由于它们额外的内存分配，这些实现通常在短字符串上得分不好。

（2020-06-04 在 Lazarus 论坛帖子引用此线程后：

同时有一个BMH implementation in the RTL )