力扣刷题:最长公共前缀
2026/8/27 4:34:11 网站建设 项目流程

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

如果不存在公共前缀,返回空字符串 “”。

示例 1:

输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”

示例 2:

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

解析:
这道题思路很简单,首先遍历第一个字符串,然后在内部再来一个for循环遍历数组中剩下的字符串,让他们的字符一一对比即可

具体代码:

/** * @param {string[]} strs * @return {string} */varlongestCommonPrefix=function(strs){letres=''if(!strs.length)returnresfor(leti=0;i<strs[0].length;i++){for(letj=1;j<strs.length;j++){if(strs[j][i]!==strs[0][i]){returnres}}res+=strs[0][i]}returnres};

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询