题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 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};