PHP实现求两个字符串最长公共子串的方法示例

代码如下：

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. } 
15. foreach ($c as $key=>$val) { 
16.   $max = max($val); 
17.   foreach ($val as $key1 =>$val1) { 
18.     if ($val1 == $max && $max>0) { 
19.       $cdStr[$max] = substr($b,$key1-$max+1,$max); 
20.     } //Vevb.com 
21.   } 
22. } 
23. ksort($cdStr); 
24. $endTime = microtime(true); 
25. echo "Totle time is " . ($endTime - $startTime) . " s"."<br/>"; 
26. print_r(end($cdStr)); 
27. exit; 
28. ?> 

运行结果：

1. Totle time is 0.0012800693512 s 
2. abceee