php - 在 PHP 中，将字符串与关键字列表进行匹配的最有效方法是什么？

Question

我有一个关键字列表，需要检查这些关键字是否出现在字符串中。例如:

/* Keywords */
Rock
Paper
Scissors

/* Strings */
"This town rocks!"    /* Match */
"Paper is patient"    /* Match */
"Hello, world!"       /* No match */

我可以将我的关键字放在一个数组中，遍历它并在每次迭代时执行 preg_match() 或 substr()，但这似乎有点占用 CPU。我已经用正则表达式搞砸了一点，但没有太大的成功。

执行此操作的最有效方法是什么(就精益代码和低 CPU 负载而言)？

请注意，比较必须不区分大小写。

Answer 1

具有所有替代项的正则表达式将确保字符串被扫描一次，而不是 N 个关键字被扫描 N 次。 PCRE 库经过了很好的优化。

preg_match('/rock|paper|scissors/i', $string);

如果您的关键字具有公共(public)前缀并且您可以利用它(主要是通过构建一个 trie 并将其内联)，它会变得更快:

preg_match('/rock|paper|sci(?:ssors|ence)/i', $string);

终于有了

preg_grep($regex, $array_of_strings);

这将匹配一个字符串数组并返回匹配的字符串。