LeetCode-14. 最长公共前缀

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

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

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        common = ""
        strs = sorted(strs, key=len)
        for k, v in enumerate(strs[0]):
            for i in range(1, len(strs), 1):
                if v != strs[i][k]:
                    return common
            common += v
        return common