LeetCode 最长公共前缀

最新推荐文章于 2024-11-15 22:13:14 发布

老猪乔治

最新推荐文章于 2024-11-15 22:13:14 发布

阅读量83

点赞数

分类专栏： Leetcode 易文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_40739132/article/details/124872673

版权

LeetCode 最长公共前缀字符串处理 PHP 算法

关键词由CSDN通过智能技术生成

Leetcode 易专栏收录该内容

5 篇文章 0 订阅

订阅专栏

LeetCode 最长公共前缀

class Solution {

    /**
     * @param String[] $strs
     * @return String
     */
    function longestCommonPrefix($strs) {
        $curIndex = 0;
        $resStr = '';
        // 取第一个字符串长度为最大循环次数
        $times = strlen($strs[0]);
    
        for($i=0;$i<$times;$i++){
            $temp = $strs[0][$i];
            
            foreach($strs as $oneStr){
                if($temp != $oneStr[$i]){
                    return $resStr;
                }
            }
            $resStr .=  $temp;
        }
        return $resStr;
    }
}