博客列表 >获取相同的字符(字母)

获取相同的字符(字母)

花式BUG_beisi
花式BUG_beisi原创
2018年05月18日 14:30:371029浏览

/** 

 * 找两个字符串相同的部分 

 **/  

function main($str1, $str2) {  

    //将字符串转成数组  

    $arr1 = str_split($str1);  

    $arr2 = str_split($str2);  

    //计算字符串的长度  

    $len1 = strlen($str1);  

    $len2 = strlen($str2);  

    //初始化相同字符串的长度  

    $len = 0;  

    //初始化相同字符串的起始位置  

    $pos = -1;  

    for ($i = 0; $i < $len1; $i++) {  

        for ($j = 0; $j < $len2; $j++) {  

            //找到首个相同的字符  

            if ($arr1[$i] == $arr2[$j]) {  

                //判断后面的字符是否相同  

                for ($p = 0; (($i + $p) < $len1) &&   

                    (($j + $p) < $len2) &&   

                    ($arr1[$i + $p] == $arr2[$j + $p]) &&   

                    ($arr1[$i + $p] <> ''); $p++);  

                if ($p > $len) {  

                    $pos = $i;  

                    $len = $p;  

                }  

            }  

        }  

    }   

    if ($pos == -1) {  

        return ;  

    } else {  

        return substr($str1, $pos, $len);  

    }  

}  

echo main("fgfdgsdgd东方大饭店gd对方答复sqq", "qqqqqqqqqqqqg大qqqq对qqqq)");  


声明:本文内容转载自脚本之家,由网友自发贡献,版权归原作者所有,如您发现涉嫌抄袭侵权,请联系admin@php.cn 核实处理。
全部评论
文明上网理性发言,请遵守新闻评论服务协议