编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
<?php
class Solution {
/**
* @param String[] $strs
* @return String
*/
function longestCommonPrefix($strs) {
if ($strs){
$minlen = $strs[0];
foreach($strs as $item){
if (strlen($minlen)>strlen($item)){
$minlen = $item;
}
}
for($i=0;$i<strlen($minlen);$i++){
foreach($strs as $item){
if ($minlen[$i]!=$item[$i]){
break 2;
}
}
}
return substr($minlen,0,$i);
} else {
return "";
}
}
}
//测试
$test = ["flower","flow","flight"];
$demo = new Solution();
$result = $demo->longestCommonPrefix($test);
var_dump($result);