是否存在一种快速算法,可以在两个中找到最大公共子串,strings还是一个NPComplete问题？
在PHP中,我可以在大海捞针中找到针:
<?php
if (strstr("there is a needle in a haystack", "needle")) {
echo "found<br>\n";
}
?>
我想我可以在其中一个循环中做到这一点,strings但这将是非常昂贵的!特别是因为我的应用是搜索电子邮件数据库并查找垃圾邮件(即同一个人发送的类似电子邮件).
有没有人有他们可以丢弃的PHP代码？