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
}

 Python版本

class Solution(object):
    def longestCommonPrefix(self, strs):
        if not strs:
            return ""
        for i in range(1,len(strs[0])+1):
            for x in strs:
                if strs[0][:i] != x[:i]:
                    return strs[0][:i-1] 
        return strs[0]