Существует ли быстрый алгоритм поиска самой большой общей подстроки в двух strings
или это проблема NPComplete?
В PHP я могу найти иглу в стоге сена:
<?php
if (strstr("there is a needle in a haystack", "needle")) {
echo "found<br>\n";
}
?>
Думаю, я мог бы сделать это в цикле над одним из strings
, но это было бы очень дорого! Тем более, что мое приложение представляет собой поиск в базе данных электронной почты и поиск спама (т.е. Похожие письма, отправленные одним и тем же лицом).
Есть ли у кого-нибудь PHP-код, который они могут выкинуть там?