【leetcode】最长公共前缀 Longest Common Prefix【python】

hustfc

于 2018-10-07 16:31:15 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法 python

本文链接：https://blog.youkuaiyun.com/weixin_36372879/article/details/82959083

python 同时被 2 个专栏收录

141 篇文章

订阅专栏

基础算法

138 篇文章

订阅专栏

本文深入探讨了寻找字符串数组中最长公共前缀的算法实现。通过Python代码详细讲解了如何遍历字符串列表，比较字符并找出所有字符串共有的最长前缀。适用于初学者理解和掌握字符串操作和算法基础。

题目链接
在这里插入图片描述

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if strs == []: return ''
        str = ''
        flag = 1
        index = 0
        length = len(strs[0])
        for i in range(len(strs)):
            if len(strs[i]) < length:
                index = i
                length = len(strs[i])
        for m in range(len(strs[index])):
            c = strs[index][m]
            for i in range(len(strs)):
                if c != strs[i][m]:
                    flag == 0
                    return str
            if flag == 1:
                str += c
        return str
strs = ['aa', 'a']
print(Solution().longestCommonPrefix(strs))