4.Leetcode14 LongestCommon Prefix 笔记

1：题目描述

Write a function to find the longest common prefix string amongst an array of strings.

找出字符串数组中最长的公共前缀

2：题目分析

先设定第一个字符串为最长前缀，依次向后比较，将‘最长前缀’一点点截取。但题目比较坑的地方是没说能输入空字符串，所以在测试之后又要加上考虑空字符串这种情况，否则会提示IndexError

3：解题过程

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        strs_len=len(strs)#获得列表长度
        if "" in strs or strs_len==0 :#踢出空列表
            return ""
        elif strs_len==1:#假如只有一个元素就不要比较了
            return strs[0]
        else:
            i=0
            temp_str=strs[0] #设置‘最长前缀’为第一个
            temp_len=len(strs[0])#获取字符串长度
            while i<strs_len:#遍历列表
                j=0
                MIN=min(temp_len,len(strs[i]))#设置MIN，防止检索时忽略‘最长前缀’比当前字符串长的情况
                while j<MIN:
                    temp_str=temp_str[:MIN]
                    if strs[i][j]!=temp_str[j]:
                        temp_str=strs[i][:j]#截取字符串
                        break
                    j=j+1
                temp_len=len(temp_str)#这个地方看似不大重要，但因为之前我把他放在了上面的循环中，ε=(´ο｀*)))唉
                i=i+1
            if len(temp_str)==0:#判断前缀是否为空
                return ""
            else:
                return temp_str

4：解题感悟

①python的确有很多方便的内置函数，但不能因此总想走捷径

②如果发现肉眼看不出的错误，就老老实实的去插入断点，节省感情