PHP实现求两个字符串最长公共子串的方法示例
发布:smiling 来源: PHP粉丝网 添加日期:2018-11-04 12:44:33 浏览: 评论:0
代码如下:
- <?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);
- } //phpfensi.com
- }
- }
- ksort($cdStr);
- $endTime = microtime(true);
- echo "Totle time is " . ($endTime - $startTime) . " s"."<br/>";
- print_r(end($cdStr));
- exit;
- ?>
运行结果:
- Totle time is 0.0012800693512 s
- abceee
Tags: 字符串最长 公共子串
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)