快捷導航

PHP實現(xiàn)求兩個字符串最長公共子串的方法示例

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

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

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

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

代碼如下：

<?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;
?>

運行結(jié)果：

Totle time is 0.0012800693512 s
abceee

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

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

您可能感興趣的文章:

相關(guān)文章

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