给一个由字符串组成的list,找出这个list里面所有字符串的最长公共前缀。
思路很简单,首先找出这个list里面最短的str,然后拿这个str作为模板,拿其他的str挨个去跟这个str比对就行了。
下附AC代码
class Solution:
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
flag = ''
minlen = 1e8
for s in strs:
if len(s) < minlen:
flag =s
minlen = len(s)
res = ''
flag2= 0
for i in range(len(flag)):
for s in strs:
if s[i]!=flag[i]:
return res
res+=flag[i]
return res