14 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
输入:strs = ["flower","flow","flight"]
输出:"fl"
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
同时取出每个元素的字符,比较是不是一样,是的话就添加进保存结果的result列表,不是的话就退出循环。
from collections import defaultdict
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
result = []
for res in zip(*strs):
res_set = set(res)
if len(res_set) == 1:
result.append(res[0])
else:break
return ''.join(result)