返回

Python描述 LeetCode14. 最长公共前缀

发布时间:2022-10-27 12:36:49 324
# python

Python描述 LeetCode14. 最长公共前缀

题目

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

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

示例 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

 

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线