14 最长公共前缀

来颗花椰菜

于 2022-08-21 09:38:14 发布

阅读量43

点赞数

分类专栏：字符串文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44658259/article/details/126447629

版权

字符串专栏收录该内容

12 篇文章 0 订阅

订阅专栏

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)