题解 | 最长公共前缀

如果长度为空，返回空，如果长度为1，返回它本身，NM卡这里了。

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param strs string字符串一维数组 
# @return string字符串
#
class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:
        # write code here
        if len(strs) == 0:
            return ""
        unique_strs = list(set(strs))
        unique_strs.sort(key=len)
        n = len(unique_strs)
        if n == 1:
            return unique_strs[0]
        output = ""
        this_time_str = ""
        for index,char in enumerate(unique_strs[0]):
            wuhu = True
            for i in range(1,n):
                if unique_strs[i][index] != char:
                    wuhu = False
            if wuhu:
                output +=char
        return output