题目:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串。
下面源码中主要关键是sort方法排序,用sort方法排序之后,第一个和最后一个肯定是两个最“不像”的字符串,所以我们只需要对比他们两个即可
源码:
var longestCommonPrefix = function(strs) {
if(strs.length===0) return ''
let target = ''
strs.sort()
for(let i=0;i<strs[0].length;i++){
if(strs[0][i]===strs[strs.length-1][i]){
target+=strs[0][i]
} else {
break
}
}
return target
};
结果: