LeetCode(14) Longest Common Prefix

来源:互联网 发布:淘宝上的vr靠谱吗 编辑:程序博客网 时间:2024/06/08 10:02

给一个由字符串组成的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
原创粉丝点击