力扣,最长公共前缀,js解法

43 阅读1分钟

题目:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串。

下面源码中主要关键是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
};

结果:

image.png