本文共 803 字，大约阅读时间需要 2 分钟。

题目：（简单）

标签：字符串

解法一（粗暴比较）：

def longestCommonPrefix(self, strs: List[str]) -> str:    # 处理空列表的情况    if len(strs) == 0:        return ""    # 统计最长的字符串长度    min_len = min([len(s) for s in strs])    # 处理只有空字符串的情况    if min_len == 0:        return ""    for i in range(min_len):        t = strs[0][i]        for s in strs:            if s[i] != t:                return strs[0][0:i]    return strs[0][0:min_len]

解法二（转换组的方向进行比较）：

def longestCommonPrefix(self, strs: List[str]) -> str:    ans = ""    for s in zip(*strs):        if len(set(s)) != 1:            return ans        else:            ans += s[0]    return ans

转载地址：https://dataartist.blog.csdn.net/article/details/106755402 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！