0
点赞
收藏
分享

微信扫一扫

LeetCode#14. 最长公共前缀(Python)

西红柿上校 2022-01-31 阅读 42

题目:(来源力扣)

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""。

示例 1:

输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

我的解法是先得到strs[0],把strs[0]作为它与自己的公共前缀,然后再依次与第二、第三、第四……

求最长的公共前缀,如果判断过程中得到某次循环后公共前缀为"",即不存在公共前缀了,我们直接返回""即可。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        output=strs[0]
        for i in range(len(strs)):
            if output=="":
                return ""
            end=""
            j=0
            acquire=strs[i]
            while j < min(len(output),len(acquire)) and output[j]==acquire[j]:
                end+=output[j]
                j+=1
            output=end
        return output






举报

相关推荐

0 条评论