题目:寻找公共前缀
分析:找到最小的长度,用其他串和第一个串比较即可。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
sLis = len(strs)
if not sLis:
return ''
mLis = len(strs[0])
for i in range(1, sLis):
if mLis > len(strs[i]):
mLis = len(strs[i])
ans = ''
pointer = 0
for l in range(mLis):
flag = True
for i in range(1, sLis):
if strs[i][l] != strs[0][l]:
flag = False
break
if not flag:
break
ans += strs[0][l]
return ans