是否有一种快速算法可以在两个 strings
中找到最大的公共(public)子串,或者这是一个 NPComplete 问题?
在 PHP 中我可以大海捞针:
<?php
if (strstr("there is a needle in a haystack", "needle")) {
echo "found<br>\n";
}
?>
我想我可以在其中一个 strings
上循环执行此操作,但那会非常昂贵!特别是因为我对此的应用是搜索电子邮件数据库并查找垃圾邮件(即同一个人发送的类似电子邮件)。
有没有人有任何可以扔掉的 PHP 代码?
最佳答案
关于php - 如何在 PHP 中找到两个字符串之间的最大公共(public)子字符串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/336605/