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