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

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

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

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

前面一篇PHP實(shí)現(xiàn)求解最長公共子串問題的方法是基于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é)》

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

相關(guān)文章

  • PHP數(shù)組及條件,循環(huán)語句學(xué)習(xí)

    PHP數(shù)組及條件,循環(huán)語句學(xué)習(xí)

    PHP數(shù)組及條件,循環(huán)語句學(xué)習(xí),需要的朋友可以參考下
    2012-11-11
  • php實(shí)現(xiàn)的網(wǎng)絡(luò)相冊圖片防盜鏈完美破解方法

    php實(shí)現(xiàn)的網(wǎng)絡(luò)相冊圖片防盜鏈完美破解方法

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

    PHP常用函數(shù)之格式化時間操作示例

    這篇文章主要介紹了PHP常用函數(shù)之格式化時間操作,結(jié)合實(shí)例形式分析了php針對日期時間的計(jì)算、轉(zhuǎn)換及格式化等相關(guān)操作技巧,需要的朋友可以參考下
    2019-10-10
  • 利用PHP擴(kuò)展Xhprof分析項(xiàng)目性能實(shí)踐教程

    利用PHP擴(kuò)展Xhprof分析項(xiàng)目性能實(shí)踐教程

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

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

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

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

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

    php中array_column函數(shù)簡單實(shí)現(xiàn)方法

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

    php計(jì)劃任務(wù)之驗(yàn)證是否有多個進(jìn)程調(diào)用同一個job的方法

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

    php cli模式學(xué)習(xí)(PHP命令行模式)

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

    PHP中對緩沖區(qū)的控制實(shí)現(xiàn)代碼

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

最新評論