LeetCode刷题之014Python最长公共前缀

Aurora_ym

于 2018-08-09 17:40:02 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/Aurora_ym/article/details/81541219

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个Python实现的算法，用于找出一组字符串中的最长公共前缀。通过遍历和比较，该方法能够高效地处理各种字符串数组输入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,”flow”,”flight”]
输出: “fl”
示例 2:

输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。
我的解答：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        a = 0#检查是否有空字符串
        for i in strs:
            if i == '':
                a = a + 1

        if len(strs) == 0 or a > 0:
            return ''
        elif len(strs) == 1:
            return strs[0]
        else:
            len_all = []
            c = 0
            for i in strs:
                len_all.append(len(i))
            min_len = min(len_all)
            j = 0
            p = True
            while j < min_len and p:
                ss = strs[0][j]
                x = 0
                for i in range(len(strs)):           
                    if strs[i][j] == ss:
                        x = x + 1
                if x == len(strs):
                    c = c + 1
                else:
                    p = False
                j = j + 1

        if c == 0:
            return ''
        else:
            return strs[0][:c]