国产探花免费观看_亚洲丰满少妇自慰呻吟_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 

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 荥阳市| 叙永县| 望奎县| 五寨县| 贞丰县| 黑水县| 宜兰县| 观塘区| 林周县| 房产| 新田县| 隆安县| 阆中市| 布尔津县| 赤壁市| 永丰县| 连州市| 化州市| 衡阳市| 宿迁市| 辽宁省| 灵台县| 江川县| 叙永县| 高淳县| 比如县| 阳泉市| 广汉市| 裕民县| 永胜县| 沈阳市| 汉沽区| 广汉市| 开鲁县| 沂水县| 赫章县| 大姚县| 行唐县| 鄂伦春自治旗| 滁州市| 本溪市|