欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

PHP實現求兩個字符串最長公共子串的方法示例

 更新時間：2017年11月17日 10:23:33   作者：yujicun  
這篇文章主要介紹了PHP實現求兩個字符串最長公共子串的方法,涉及php字符串與數組的遍歷、運算、判斷等相關操作技巧,需要的朋友可以參考下

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

前面一篇PHP實現求解最長公共子串問題的方法是基于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;
?>

運行結果：

Totle time is 0.0012800693512 s
abceee

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

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

相關文章

  • PHP數組及條件,循環(huán)語句學習

    PHP數組及條件,循環(huán)語句學習

    PHP數組及條件,循環(huán)語句學習,需要的朋友可以參考下
    2012-11-11
  • php實現的網絡相冊圖片防盜鏈完美破解方法

    php實現的網絡相冊圖片防盜鏈完美破解方法

    這篇文章主要介紹了php實現的網絡相冊圖片防盜鏈完美破解方法,可實現針對設置了防盜鏈網絡相冊圖片的抓取功能,非常具有實用價值,需要的朋友可以參考下
    2015-07-07
  • PHP常用函數之格式化時間操作示例

    PHP常用函數之格式化時間操作示例

    這篇文章主要介紹了PHP常用函數之格式化時間操作,結合實例形式分析了php針對日期時間的計算、轉換及格式化等相關操作技巧,需要的朋友可以參考下
    2019-10-10
  • 利用PHP擴展Xhprof分析項目性能實踐教程

    利用PHP擴展Xhprof分析項目性能實踐教程

    XHProf是Facebook開發(fā)的性能調試工具，能幫助直觀的統(tǒng)計顯示PHP程序執(zhí)行中各方法函數調用次數和消耗時間，以方便我們排查性能瓶頸并進行調優(yōu)。下面這篇文章主要給大家介紹了關于利用PHP擴展Xhprof分析項目性能實踐的相關資料，需要的朋友可以參考下
    2018-09-09
  • PHP添加PNG圖片背景透明水印操作類定義與用法示例

    PHP添加PNG圖片背景透明水印操作類定義與用法示例

    這篇文章主要介紹了PHP添加PNG圖片背景透明水印操作類定義與用法,涉及php操作圖片的顯示、保存、壓縮、水印添加等相關操作技巧,需要的朋友可以參考下
    2019-03-03
  • PHP獲取文件的MD5值并判斷是否被修改的例子

    PHP獲取文件的MD5值并判斷是否被修改的例子

    這篇文章主要介紹了PHP獲取文件的MD5值并判斷是否被修改的例子,Message Digest Algorithm MD5（中文名為消息摘要算法第五版）為計算機安全領域廣泛使用的一種散列函數，用以提供消息的完整性保護,需要的朋友可以參考下
    2014-06-06
  • php中array_column函數簡單實現方法

    php中array_column函數簡單實現方法

    這篇文章主要介紹了php中array_column函數簡單實現方法,結合實例形式簡單分析了array_column函數的功能,并針對低版本的情況給出了array_column函數的實現代碼,需要的朋友可以參考下
    2016-07-07
  • php計劃任務之驗證是否有多個進程調用同一個job的方法

    php計劃任務之驗證是否有多個進程調用同一個job的方法

    這篇文章主要介紹了php計劃任務之驗證是否有多個進程調用同一個job的方法,涉及php針對計劃任務中進程調用的相關使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下
    2015-12-12
  • php cli模式學習(PHP命令行模式)

    php cli模式學習(PHP命令行模式)

    之前知道php—cli模式是一種類似shell命令式的執(zhí)行php程序，不過一直以為這個是一種落后的方式，應該沒有什么意義，因為從沒有遇到過使用這個cli模式編程的。不過今天遇到了使用cli模式的應用
    2013-06-06
  • PHP中對緩沖區(qū)的控制實現代碼

    PHP中對緩沖區(qū)的控制實現代碼

    在PHP 4.0里面加入了緩沖區(qū)控制的幾個函數，使用這些函數可以幫我們解決很多問題
    2013-09-09

最新評論