php - 我在 php 中寻找比 substr_count($string, $needle, $offset, $length) 更好的算法复杂度

Question

我正在尝试在 PHP 中找到比此函数更好的算法，因为这会导致在运行 1000000000000 个字符长度的字符串时内存限制激增

substr_count($string, $needle, $offset, $length)

我们将不胜感激。

Answer 1

如果你有这么大的文件，你确实会遇到问题。

我认为您应该使用文件句柄编写自己的代码，然后分块读入。

看看 fopen() 和 fread():

用 fopen 打开一个大文件的文件句柄，然后用 fread 读入数据 block 。您必须自己提供逻辑来处理您要查找的字符串在数据 block 之间断开的情况。

这样你就不会在内存中保存整个文件，而只会保存你使用 fread() 获取的部分。

fopen()

fread()