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

本文主要是介绍用 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<min(strlen($str1),strlen($str2));$i++){if($str1[$i]==$str2[$i]){$str.=$str1[$i];}else{break;}}return $str;
}echo longestCommonPrefix(["flower","flow","flight"]);

 

这篇关于用 PHP 来刷leetCode 之 最长公共前缀的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---