题目描述
链接:https://leetcode-cn.com/problems/longest-common-prefix/
解题思路
按照顺序判断后字符串的前缀是否与第一个字符串的前缀相等。
代码
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:):
if len(strs)==0:
return ''
for i in range (len(strs[0])):
a=strs[0][i]
for j in range(1,len(strs)):
if i == len(strs[j]) or strs[j][i] != a:
return strs[0][0:i]
return strs[0]