php查找字符串的公共前缀,用 PHP 来刷leetCode 之 最长公共前缀

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

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

示例 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

if($str1[$i]==$str2[$i]){

$str.=$str1[$i];

}else{

break;

}

}

return $str;

}

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