编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
class Solution:
def longestCommonPrefix(self, strs):
n = len(strs[0]) #找出最小长度字符串,即最小比较次相互
for xt in strs:
if len(xt) < n:
n = len(xt)
common = True #标记是否公共
res = ''
for i in range(n): #以第一个元素为轴,第一个元素的每一位与后面的元素相应位相比较
temp = strs[0][i]
for xt in strs: #遍历后面相应的每一位
if temp != xt[i]:
common = False
break #如果不相同则终止
if common:
res += temp
return res