LeetCode14最长公共前缀

未经博主同意，禁止瞎JB转载。

LeetCode14最长公共前缀

https://leetcode-cn.com/problems/longest-common-prefix/description/

我的解法（遍历即可）：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs)==0:
            return ''
        for i in range(len(strs[0])):
            for j in strs:
                if i>=len(j) or strs[0][i] != j[i]:
                    return j[:i]
        return strs[0]