LeetCode(14) Longest Common Prefix

给一个由字符串组成的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