题目描述
找出一系列字符串中的公共字符串。
解题思路
1、如果只有一个字符串,返回该字符串
2、求出最小字符串的长度,因为公共字符串的长度肯定小于最小字符串的长度。
代码
if not strs:
return ""#如果不是字符串,返回none
if len(strs) == 1:
return strs[0]#如果strs中只有一个字符串,返回该字符串
minl = min([len(x) for x in strs])#求最短字符串的长度
end = 0
while end < minl:
for i in range(1,len(strs)):
if strs[i][end]!= strs[i-1][end]:
return strs[0][:end] #比较字符串的字母,当出现第一个不相等的字符时,返回strs[0]的相应长度的字符串
end += 1
return strs[0][:end]