leetcood学习笔记-14*-最长公共前缀

笔记：

python if not

判断是否为None的情况

if not x

if x is None

if not x is None

if x is not None`是最好的写法，清晰，不会出现错误，以后坚持使用这种写法。

使用if not x这种写法的前提是：必须清楚x等于None, False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()时对你的判断没有影响才行

链接：https://www.cnblogs.com/chenya/p/4218761.html

题目描述：

第一次提交：

class Solution:
    def longestCommonPrefix(self, strs ):
        '''
        :param strs: List[str]
        :return:  -> str:
        '''
        commen=""
        if not strs:
            return commen
        for i in range(len(strs[0])):
            temp = ""
            for s in strs:
                if len(s)>i:
                    if temp=="":
                        temp=s[i]
                        #print(temp)
                    elif s[i]!=temp:
                        return commen
                else:
                    return commen
            commen+=temp

        return commen

方法二：利用python的max()和min()，在Python里字符串是可以比较的，按照ascII值排，举例abb， aba，abac，最大为abb，最小为aba。所以只需要比较最大最小的公共前缀就是整个数组的公共前缀

class Solution:
    def longestCommonPrefix(self, strs ):
        '''
        :param strs: List[str]
        :return:  -> str:
        '''
        if not strs:
            return ""
        
        s1=min(strs)
        s2=max(strs)
        for i,x in enumerate(s1):
            if x!=s2[i]:
                return s2[:i]
        return s1

方法三：利用python的zip函数，把str看成list然后把输入看成二维数组，左对齐纵向压缩，然后把每项利用集合去重，之后遍历list中找到元素长度大于1之前的就是公共前缀

class Solution:
    def longestCommonPrefix(self, strs ):
        '''
        :param strs: List[str]
        :return:  -> str:
        '''
        if not strs:
            return ""
        ss= list(map(set,zip(*strs)))
        res=""
        for i,x in enumerate(ss):
            x=list(x)
            if len(x)>1:
                break
            res=res+x[0]
        return res