用 PHP 来刷leetCode 之 最长公共前缀

2019年12月8日 187次阅读

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

 

/**
 * @param String[] $strs
 * @return String
 */
function longestCommonPrefix(array $strs) {

    if(empty($strs)){
        return '';
    }

    if(count($strs)==1){
        return $strs[0];
    }
    $res = $strs[0];
    foreach ($strs as $v){
        $res = commonPre($res,$v);
        if(empty($res)){
            return '';
        }
    }
    return $res;
}

/**
 * @param string $str1
 * @param string $str2
 * @return string
 */
function commonPre(string $str1,string $str2){
    $str = '';
    for ($i = 0;$i<min(strlen($str1),strlen($str2));$i++){
        if($str1[$i]==$str2[$i]){
            $str.=$str1[$i];
        }else{
            break;
        }
    }
    return $str;
}

echo longestCommonPrefix(["flower","flow","flight"]);

 

点赞