最长公共前缀 python

作者：18届 CYL

日期： 2020-10-2

标签： 字符串

题目描述

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

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

示例

示例 1:

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

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

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

解题思路

1、如果字符数组为空返回“”
2、取第一个串为模板 一个字符一个字符判断

代码

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) <= 0:
            return ""

        sub_str = "" #最长公共子前缀
        temp = ""   

        len_str = len(strs[0])  #记录strs中最短的长度
        for i in strs:
            if len(i) < len_str:
                len_str = len(i)
        
        for i in range(len_str):
            temp = strs[0][i]  #第一个串的第i个字符
            for j in range(len(strs)):
                if strs[j][i] != temp:
                    return sub_str
            sub_str += temp
        return sub_str