基本思路:取字符串里面最短的那条,取第一个字符串,对他的每一个串向后遍历,每成功一个记为count+=1,当count=列表长度的时候,证明前缀和有这个,加入最终答案中,代码如下:
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
k=""
min_len=min(len(x)for x in strs)
for j in range (min_len):
count=0
for i in range (len(strs)):
op=strs[0][j]
if strs[i][j]==op:
count+=1
if count==len(strs):
k+=(strs[0][j])
k="".join(k)
else:
return k
return k