PHP實(shí)現(xiàn)求兩個(gè)字符串最長(zhǎng)公共子串的方法示例

更新時(shí)間：2017年11月17日 10:23:33 作者：yujicun

這篇文章主要介紹了PHP實(shí)現(xiàn)求兩個(gè)字符串最長(zhǎng)公共子串的方法,涉及php字符串與數(shù)組的遍歷、運(yùn)算、判斷等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)求兩個(gè)字符串最長(zhǎng)公共子串的方法。分享給大家供大家參考，具體如下：

前面一篇PHP實(shí)現(xiàn)求解最長(zhǎng)公共子串問題的方法是基于java改進(jìn)而來，這里再來看另一種公共子串算法。

代碼如下：

<?php
$a = 'abceee12345309878';
$b = 'abceeew2345i09878fsfsfsfabceeewsfsdfsfsabceeew';
$c = array();
$lenht1 = strlen($a);
$lenth2 = strlen($b);
$startTime = microtime(true);
for ($i=0;$i<$lenht1;$i++) {
  for ($j=0;$j<$lenth2;$j++) {
    $n = ($i-1>=0 && $j-1>=0)?$c[$i-1][$j-1]:0;
    $n = ($a[$i] == $b[$j]) ? $n+1:0;
    $c[$i][$j] = $n;
  }
}
foreach ($c as $key=>$val) {
  $max = max($val);
  foreach ($val as $key1 =>$val1) {
    if ($val1 == $max && $max>0) {
      $cdStr[$max] = substr($b,$key1-$max+1,$max);
    }
  }
}
ksort($cdStr);
$endTime = microtime(true);
echo "Totle time is " . ($endTime - $startTime) . " s"."<br/>";
print_r(end($cdStr));
exit;
?>

運(yùn)行結(jié)果：

Totle time is 0.0012800693512 s
abceee

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

php生成圖形驗(yàn)證碼幾種方法小結(jié)
生成圖形驗(yàn)證碼需要使用php GD庫(kù)來生成，如果你沒開戶GD庫(kù)我們需要在php.ini文件找到extension=php_gd2.dll 去掉前面的;就行了,然后重啟apache 或iis環(huán)境即可
2013-08-08
PHP form 表單傳參明細(xì)研究
最近一段時(shí)間一直在做基于uchome的二次開發(fā)網(wǎng)站，因uchome中的很多跳轉(zhuǎn)都是通過參數(shù)do來控制的，一直對(duì)這種機(jī)制不是十分的明細(xì)，總有一種霧里看花的感覺。
2009-07-07
phpstudy無法啟動(dòng)MySQL服務(wù)的三種問題解決
本文主要介紹了phpstudy無法啟動(dòng)MySQL服務(wù)的問題解決,包括停止本地mysql服務(wù)、修改phpstudy中的mysql端口號(hào)以及暫時(shí)刪除本地服務(wù),具有一定的參考價(jià)值,感興趣的可以了解一下
2025-03-03
用php解析html的實(shí)現(xiàn)代碼
用php解析html的實(shí)現(xiàn)代碼，一般做采集的朋友需要用得到。
2011-08-08
php查詢及多條件查詢
本文給大家分享的是使用php實(shí)現(xiàn)單條件以及多條件查詢的代碼及示例，非常實(shí)用，有需要的小伙伴可以參考下
2017-02-02
使用游標(biāo)進(jìn)行PHP SQLSRV查詢的方法與注意事項(xiàng)
在 PHP 中使用 SQLSRV 查詢時(shí)，如果查詢結(jié)果集較大，可以考慮使用游標(biāo)來提高查詢效率。使用游標(biāo)可以將查詢結(jié)果集分成多個(gè)小部分進(jìn)行處理，減輕服務(wù)器的負(fù)擔(dān)，提高查詢性能
2023-05-05
php 常用類整理
在實(shí)際開發(fā)過程會(huì)經(jīng)常會(huì)遇到一些重復(fù)的操作，如果每次都要自己去實(shí)現(xiàn)這無疑加重了自己的工作量，下面對(duì)一些可能經(jīng)常用到的類做個(gè)整理.
2009-12-12
php進(jìn)行md5加密簡(jiǎn)單實(shí)例方法
在本文里小編給大家整理了一篇非常實(shí)用的php如何進(jìn)行md5加密知識(shí)點(diǎn)內(nèi)容，有需要的朋友們可以參考下。
2019-09-09
必須收藏的23個(gè)php實(shí)用代碼片段
這篇文章主要為大家分享了必須收藏的23個(gè)php實(shí)用代碼片段，幫助大家更好地學(xué)習(xí)php程序設(shè)計(jì)，感興趣的小伙伴們可以參考一下
2016-02-02
跨瀏覽器PHP下載文件名中的中文亂碼問題解決方法
這篇文章主要介紹了跨瀏覽器PHP下載文件名中的中文亂碼問題解決方法,涉及php針對(duì)中文編碼的轉(zhuǎn)碼技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-03-03