Leetcode 14 Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

直接按第一个元素开始比较,最后截取符合要求的前段。

var longestCommonPrefix = function(strs) {

    if(strs.length===0) return ''

    var c = strs[0]

    for(var i=1;i<strs.length;i++){

        var j = 0

        while(j<strs[i].length && j<c.length && strs[i][j]===c[j])

            j++

        c = c.slice(0,j)

    }

    return c

}

 

你可能感兴趣的:(LeetCode)