国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > PHP > 正文

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

2024-05-05 00:01:08
字體:
來源:轉載
供稿:網友

本文實例講述了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 sabceee

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


注:相關教程知識閱讀請移步到PHP教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 龙山县| 元阳县| 墨江| 诏安县| 洞口县| 津市市| 涡阳县| 措勤县| 都昌县| 壤塘县| 科尔| 曲水县| 邳州市| 湘潭市| 乐昌市| 上蔡县| 班戈县| 汝州市| 阿城市| 石城县| 霍城县| 玛沁县| 永兴县| 明星| 平江县| 陕西省| 商都县| 海南省| 晴隆县| 佛教| 巴林左旗| 共和县| 阜康市| 额尔古纳市| 武功县| 云龙县| 正镶白旗| 青铜峡市| 辽中县| 阿拉善盟| 尉氏县|