文巾解题 14. 最长公共前缀

1 题目描述

2 解题思路

2.1 排序后首尾的最大公共序列

首尾元素公共的部分，夹在他们中间的其他元素肯定也由这些公共前缀。3

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if(len(strs)==0):
            return("")

        strs.sort()
#按照字典序排序
        a=strs[0]
        b=strs[len(strs)-1]
#排序后的第一个和最后一个
        i=0;
        res=""
        for i in range(len(a)):
            if(i<len(b) and a[i]==b[i]):
                res=res+a[i]
            else:
                break
#第一个和最后一个的公共部分
        return(res)

2.2 巧用zip 

zip知识点见zip与zip(*)_刘文巾的博客-CSDN博客

我们用zip(*str)就可以将strs中每一项的每一位汇总起来。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if(len(strs)==0):
            return("")
        k=zip(*strs)
#每一项的每一位汇总起来

        temp=""
        for i in k:
            tmp=set(i)
            if(len(tmp)==1):
                temp=temp+i[0]
#这一位所有项值是一样的
            else:
                break
#这一位所有项值已经有不一样的了——公共前缀到此为止
        return(temp)