news 2026/6/15 15:48:54

力扣刷题:最长公共前缀

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:最长公共前缀

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

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

示例 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};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!