【LeetCode】14. 最长公共前缀 Longest Common Prefix (PHP)

• 作者： 你的美失控了
• 本文关键词：LeetCode，力扣，算法，算法题，字符串，最长公共前缀，PHP

来源：力扣（LeetCode） 

---

 

目录

题目描述

代码 

使用PHP写的代码如下

---

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

代码 

使用PHP写的代码如下

class Solution {

    /**
     * @param String[] $strs
     * @return String
     */
    function longestCommonPrefix($strs) {
        $n = count($strs);
        if($n==0) return "";
        if($n==1) return reset($strs);
        $firstStrLen = strlen(reset($strs));
        $ans = '';
        for($i=0;$i<$firstStrLen;$i++){
            $char = substr($strs[0], $i, 1);
            for($j=1;$j<$n;$j++){
                // 比第一个字符串短或者同位置的字符不相同，直接返回
                if (substr($strs[$j], $i, 1) === false || substr($strs[$j], $i, 1) != $char) return $ans;
            }
            //相同拼接字符
            $ans .= $char;
        }
        return $ans;
    }
}

每天一点点