14. 最长公共前缀-----leetcode刷题（python解题）

Berwin 发布于2019-07-31 10:38 / 2268人阅读

摘要：题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。示例输入输出示例输入输出解释输入不存在公共前缀。

[TOC]

题目

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

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

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""

解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

先找到最短字符串的长度，这样能减少循环次数然后在进行循环找到公共前缀

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        a= 0
        num = []
        len_strs = len(strs)
        for i in strs:
            num.append(len(i))
        if num ==[]:
            return ""
        min_num = min(num)
        for i in range(min_num):
            for j in range(len_strs-1):
                
                if strs[j][i] != strs[j+1][i]:
                    break
            else:
                a +=1
                continue
            break
        return strs[0][:a]

执行效果

执行结果：通过

执行用时 :28 ms, 在所有 Python 提交中击败了79.27%的用户

内存消耗 :12 MB, 在所有 Python 提交中击败了16.85%的用户

云服务器 GPU云服务器最长公共子序列最长公共子串刷题用python python 14图

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/44148.html

＜LeetCode天梯＞Day023 最长公共前缀（切片法） | 初级算法 | Python

摘要：如果不存在公共前缀，返回空字符串。示例输入输出示例输入输出解释输入不存在公共前缀。 ?作者简介：大家好，我是车神哥，府学路18号的车神? ?个人主页：应无所住...

kyanag 2021-11-12 10:36 评论0 收藏0
# Leetcode 14：Longest Common Prefix 最长公共前缀

摘要：公众号爱写编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。由于字符串长度不一，可以先遍历找出最小长度字符串，这里我选择抛错的形式，减少一次遍历。公众号：爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there...

Keagan 2019-07-31 10:38 评论0 收藏0
# Leetcode 14：Longest Common Prefix 最长公共前缀

摘要：公众号爱写编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。由于字符串长度不一，可以先遍历找出最小长度字符串，这里我选择抛错的形式，减少一次遍历。公众号：爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there...

FrancisSoung 2019-08-16 18:25 评论0 收藏0
小李飞刀：刷题第四弹！

摘要：第二题罗马数字转整数难度简单罗马数字包含以下七种字符，，，，，和。字符数值例如，罗马数字写做，即为两个并列的。通常情况下，罗马数字中小的数字在大的数字的右边。给定一个罗马数字，将其转换成整数。随便说点啥 TIME:2019-02-01昨晚其实刷了题来着，但是没有解出来，哭泣！但是，今天重新写了下，解出来咯~所以今天的题量要增加咯~我会加油的！第一题 14. 最长公共前缀难度：简单 ...

luffyZh 2019-07-31 10:02 评论0 收藏0
LeetCode14.最长公共前缀 JavaScript

摘要：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。示例输入输出示例输入输出解释输入不存在公共前缀。说明所有输入只包含小写字母。 LeetCode14.最长公共前缀 JavaScript 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。示例 1: 输入: [flower,flow,flight] 输出: fl...

wind5o 2019-08-23 14:51 评论0 收藏0