编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。
- 示例1
输入:strs = ["flower","flow","flight"]
输出:"fl"
- 示例2
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
- 题解
var longestCommonPrefix=function(strs){
if(strs.length===0) return ''
let prefix = strs[0]
for(let i =0;i<prefix.length;i++){
let char = prefix.charAt(i)
for(let j = 0;j<strs.length;j++){
if(char!==strs[j].charAt(i)){
return prefix.substring(0,i)
}
}
}
return prefix
}
来源力扣
连接地址:https://leetcode-cn.com/leetbook/read/array-and-string/ceda1/