更多精彩内容，请关注【力扣简单题】。
题目
难度：★☆☆☆☆
类型：字符串
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
解答
这道题目很简单，逐一比较各个字符串，出现不同字符则跳出，详情可见注释。
class Solution:
def longestCommonPrefix(self, strs):
if not strs:
return ''
common = ''
for i in range(min([len(s) for s in strs])): # 遍历字符串，到最短的字符串即可
chs = [s[i] for s in strs] # 将所有字符串第i位置的字符都放在一个列表中用于比较
if max(chs) == min(chs): # 如果所有元素都相同
common += chs[0] # 添加当前字符到结果中
else:
break
return common
如有疑问或建议，欢迎评论区留言~
