LeetCode 14题：多个字符串最长公共前缀——python

文章目录

• 前言
• 代码

---

前言

从第一个字符比较每个字符串，出现一个不同，即停止比较，并输出

---

代码

python中的集合满足元素单一性，所以可以将要比较的字符串下标num上的字符都放在一个列表list中，然后转化为集合。如果集合长度为1，则是相同字符，否则出现不同字符，返回结果

注释中有部分解释

class Solution(object):
    def longestCommonPrefix(self, strs):
        num=0      #记录共同字符串的长度
        while True:
            i=0
            list=[] #先确定list是列表变量
            while i<len(strs):
                try:
                    list.append(strs[i][num])#使用try是为了防止strs[][]越界，放在一个list中 
                    i=i+1 #终止循环的条件变量
                except:
                    return strs[0][0:num] #一旦发生越界即可停止比较，返回结果
            set1=set(list) #转化为集合
            if len(set1)==1:#如果集合长度是一，则将该字符加入共同字符串（这里是num+1）
                num+=1
                continue
            else:  #否则，终止循环
                break
        return strs[0][0:num]
strs=["ab",'a']#例子
a=Solution()
print(a.longestCommonPrefix(strs))