Leetcode 简单五最长公共前缀

铁面无情哈士奇

于 2019-02-19 20:50:39 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36688622/article/details/87733248

leetcode简单专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用PHP实现的最长公共前缀算法，通过水平扫描法比较字符串数组中的每个元素，找到所有字符串的最长共同起始部分。此算法首先检查输入数组是否为空或只包含一个元素，然后以第一个字符串作为基准，逐个与其它字符串进行对比，直至找出最长的公共前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最长公共前缀：

PHP 20ms：

水平扫描法。先判断$strs是否为空或者长度是否为1.接下来取出$strs的第一个元素作为基准元素与剩余其他的元素对比。$curr与后一个对比，累加出最大公共子串，接下来用$str与再后一个对比，如此反复。时间复杂度为O(S)，s为$ctrs[0]的长度。

class Solution {
    function longestCommonPrefix($strs) {
        if(empty($strs)){
            return '';
        }elseif(count($strs)==1){
            return strval($strs[0]);
        }else{
            $str='';
            $curr=$strs[0];
            for($i = 1;$i < count($strs);$i++){
                for($j = 0;$j < strlen($strs[1]);$j++){
                    if($curr[$j]==$strs[$i][$j]){
                        $str .= $strs[$i][$j];
                    }else{
                        break;
                    }
                }
                $curr = $str;
                $str = '';
            }
            return $curr;
        }
    }
}

官方解答里有分值递归法，二分法等等。之后会重构本系列文章。