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

首頁 > 開發 > PHP > 正文

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

2024-05-04 21:50:43
字體:
來源:轉載
供稿:網友

代碼如下:

  1. <?php 
  2. $a = 'abceee12345309878'
  3. $b = 'abceeew2345i09878fsfsfsfabceeewsfsdfsfsabceeew'
  4. $c = array(); 
  5. $lenht1 = strlen($a); 
  6. $lenth2 = strlen($b); 
  7. $startTime = microtime(true); 
  8. for ($i=0;$i<$lenht1;$i++) { 
  9.   for ($j=0;$j<$lenth2;$j++) { 
  10.     $n = ($i-1>=0 && $j-1>=0)?$c[$i-1][$j-1]:0; 
  11.     $n = ($a[$i] == $b[$j]) ? $n+1:0; 
  12.     $c[$i][$j] = $n
  13.   } 
  14. foreach ($c as $key=>$val) { 
  15.   $max = max($val); 
  16.   foreach ($val as $key1 =>$val1) { 
  17.     if ($val1 == $max && $max>0) { 
  18.       $cdStr[$max] = substr($b,$key1-$max+1,$max); 
  19.     } //Vevb.com 
  20.   } 
  21. ksort($cdStr); 
  22. $endTime = microtime(true); 
  23. echo "Totle time is " . ($endTime - $startTime) . " s"."<br/>"
  24. print_r(end($cdStr)); 
  25. exit
  26. ?> 

運行結果:

  1. Totle time is 0.0012800693512 s 
  2. abceee 

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 卢龙县| 南漳县| 朝阳县| 武平县| 北碚区| 土默特右旗| 西乌| 丹棱县| 榕江县| 专栏| 靖州| 丹棱县| 南澳县| 塔城市| 勃利县| 贡觉县| 周宁县| 明溪县| 洞头县| 连云港市| 巴彦淖尔市| 廊坊市| 科技| 高陵县| 湟源县| 双鸭山市| 文安县| 金湖县| 阳山县| 香港 | 永顺县| 高邑县| 崇礼县| 内黄县| 封丘县| 应用必备| 英德市| 乐都县| 永春县| 聂荣县| 绥化市|