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

[TOC]

题目

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

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

示例 1:

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

示例 2:

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

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

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

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

解答

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

        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%的用户