leetcode --14. 最长公共前缀

class Solution(object):
def longestCommonPrefix(self, strs):
“”"
:type strs: List[str]
:rtype: str
“”"
l1 = 0
l2 = 0
l3 = 0
l4 = 0
c = 1
for z in range(len(strs)):
l1 = len(strs[0])
l2 = len(strs[z-1])
l3 = len(strs[z])
if z == 0:
l4 = l1
else:
if l3<l2 and l3<l4:
l4 = l3
elif l2<l4:
l4 = l2
else:
l4 = l4
x = " "
output = []
for k in range(l4):#遍历第一个字符串的所有数字
a = 0
for i in range(len(strs)):#遍历列表中所有字符串
x1 = list(strs[0])
x1 = x1[k]
x = list(strs[i])
x = x[k]
if x1 == x :
a += 1
else:
c = 0
break
if a == len(strs) and c:
output.append(x)
output = ‘’.join(output)#用join函数连接列表中元素，前面的单引号表示各个元素之间的所要插入的东西
‘’’
一、使用join()方法连接列列表
使用join()方法可将列表中的元素以指定的间隔符进行连接，如果不使用间隔符，可以使用’ ‘空字符作为间隔符。下面介绍使用符号’ ’ 和"_"连接每个城市：

_ coding : UTF-8 _

city=[‘上海’, ‘广州’, ‘成都’, ‘北京’, ‘武汉’, ‘长沙’, ‘杭州’, ‘厦门’]
print(‘’.join(city))
print(’ ‘.join(city))
print(’-'.join(city))
1
2
3
4
5
6
输出结果：

上海广州成都北京武汉长沙杭州厦门
上海 广州 成都 北京 武汉 长沙 杭州 厦门
上海-广州-成都-北京-武汉-长沙-杭州-厦门
————————————————
版权声明：本文为CSDN博主「逃逸的卡路里」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u014740628/article/details/128918378
‘’’
return output

s = [“caa”,“”,“a”,“acb”]
y = Solution().longestCommonPrefix(strs=s)
print(y)

改进：
法一：
class Solution:
def longestCommonPrefix(self,strs):
if not strs:
return “”
if i in range(len(strs[0])):
for string in strs[:i]#可以直接从列表中拿出元素来用啊，不用非得 range(len())啥啥啥
if i>=len(string) or string[i] !=strs[0][i]:
return strs[0][:i]#注意！！！字符串是可以直接分割的

    return strs[0]#保证strs只有0时输出为0