14. 最长公共前缀——python版（做题解析）

题目：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        #首先排除空字符的情况
        if len(strs) == 0:
            return ""

        a = min(strs)
        b = max(strs)
        for i in range(len(a)):
            if a[i] != b[i]:
                return a[:i]
        return a

解题思路：主要是通过对字符串的逐一比较，先选取两个最有特点的字符串。在这里就是最大的字符串和最小的字符串进行比较。最后返回比较结果

重点解析：
1. min(strs)：在这里最小的字符串选取的依据是你在列表中存储的字符串的每个字母的比较，不是字符串的长度。就比如max取出的是flower而min取出的是flight。工作过程是先比较‘f’,‘l’,而后’o’和’i’不同，那么o比i大所以o在前面。
2.a[:i]：这里第一次出现，在字符串切片中也经常提及，这里是截取从i开始往前的所有字符。
3.最后提醒循环中需要放入len(min(strs))，如果放了max(strs)会因为短的字符串长度不够而产生代码错误。
处理结果：

比较中规中矩的解决了这一道题目
来源：力扣（LeetCode）