该博客介绍了一个利用Python解决LeetCode题目的方法，寻找字符串数组中的最长公共前缀。通过找到最短字符串并逐字符比较来实现，当发现不匹配时截断公共前缀。示例包括了不同情况的处理，如无公共前缀的情况。
题目描述：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串""。
示例 1:
输入: [“flower”,“flow”,“flight”]输出:“fl”
示例 2:
输入: [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。
我的思路：1.找出最小长度字符串，用obj=最小字符串。
2.遍历整个数组，判断obj是否在每个字符串中都存在
3.若存在直接return，如果不存在，删除obj最后一位元素。
4.重新执行2-3写自定义目录标题)
class Solution:
def longestCommonPrefix(self, strs: 'List[str]') -> 'str':
n = len(strs)
# for i in range(n):
if n == 0:
最低0.47元/天 解锁文章
扫一扫
565
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
