最长公共前缀--Python实现

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。

def longestCommonPrefix(self, strs: List[str]) -> str:
        n=len(strs)
        if n==0:
            return ""
        elif n==1:
            return strs[0]
        strs.sort()
        tmp=0
        for i in range(len(strs[0])):
            if strs[0][i]!=strs[n-1][i]:
                tmp=i
                break
        else:
            return strs[0]
        return "" if tmp==0 else strs[0][:i]