14、最长公共前缀

14、最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

Python:

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