Python如何实现LeetCode14题中的最长公共前缀查找？

本文共计484个文字，预计阅读时间需要2分钟。

Python描述+LeetCode14. 最长公共前缀+大师好，我是Python爱好者（qí+guǎn+jí+），在【Python爱好者】公众号、GitHub、B站等平台分享一些技术博文，主要包括前端开发、Python后端开发、小程序开发等。

Python描述 LeetCode14. 最长公共前缀

  大家好，我是亓官劼（qí guān jié ），在公众号、GitHub、B站等平台分享一些技术博文，主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文，时光荏苒，未来可期，加油~

  如果喜欢博主的文章可以关注博主的个人公众号(qí guān jié)，里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言，我会尽快回复消息.

本文原创为（qí guān jié ），请大家支持原创，部分平台一直在恶意盗取博主的文章！！！ 全部文章请关注微信公众号。

题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ​​""​​。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

• ​​1 <= strs.length <= 200​​
• ​​0 <= strs[i].length <= 200​​
• ​​strs[i]​​ 仅由小写英文字母组成

解题思路

遍历到所有字符串的最短长度，依次检测前k个字符是否相同即可

Python描述

class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
res = ""
max_len = min([len(_) for _ in strs])
i = 0
while i < max_len:
for item in strs:
if item[i] != strs[0][i]:
return res
break
res += strs[0][i]
i += 1
return