大佬教程收集整理的这篇文章主要介绍了如何在PHP中找到两个字符串之间的最大公共子字符串？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
此后，我找到了相关的维基百科文章。这不是NP完全问题，可以使用动态编程算法在O（mn）时间内完成。
在PHP中，我发现like_text函数非常有用。这是一个代码示例，用于检索一系列文本电子邮件并循环遍历它们，并查找彼此相似度为90％的电子邮件。 ：
<?PHP
// Gather all messages by a user into two IDentical associative arrays
$getMsgsRes = MysqL_query(SELECT * FROM email_messages WHERE from = '$someUserID');
while($msginfo = MysqL_fetch_assoc($getMsgsRes))
{
$msgsInfo1[] = $msginfo;
$msgsInfo2[] = $msginfo;
}
// Loop over msgs and compare each one to every other
foreach ($msgsInfo1 as $msg1)
foreach ($msgsInfo2 as $msg2)
similar_text($msg1['msgTxt'],$msg2['msgTxt'],$similarity_pst);
if ($similarity_pst > 90)
echo "{$msg1['msgiD']} is ${similarity_pst}% to {$msg2['msgiD']}\n";
?>
是否有一种快速算法可以找到两个最大的公共子字符串，strings或者这是一个NPComplete问题？
在PHP中，我可以找到大海捞针：
<?php
if (strstr("there is a needle in a haystack","needle")) {
echo "found<br>\n";
}
?>
我想我可以在之一上循环进行此操作，strings但这将非常昂贵！特别是由于我的应用程序是搜索电子邮件数据库并查找垃圾邮件（即同一个人发送的类似电子邮件）。
有没有人可以扔在那里的任何PHP代码？
以上是大佬教程为你收集整理的如何在PHP中找到两个字符串之间的最大公共子字符串？全部内容，希望文章能够帮你解决如何在PHP中找到两个字符串之间的最大公共子字符串？所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。