最长公共前缀

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

示例 1：输入：strs = ["flower","flow","flight"]
               输出："fl"
示例 2：输入：strs = ["dog","racecar","car"]
               输出：""
解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

思路：由于字符都有对应ASCII值，因此可以比较大小的。而在字符中比较大小是按位比较，比如：'a' 和 ‘b’是‘b’大；而‘abc’和‘abe’则是‘abe’，因为比较到第三位时‘e’ > 'c'。因此可以根据这个性质，抽出列表当中最大的和最小的值来作比较。因为根据按位比较，所有的大小区别都因为某一位的差别而引起（仔细想想，不是太好理解）。

​代码：

class Solution(object):
    def longestCommonPrefix(self, strs):
        if not strs:
            return ""  # 如果输入空字符，就返回空 
        max_num = max(strs)
        min_num = min(strs)
        for i, x in enumerate(min_num):  # 取出列表最小元素的每一位和每一位的索引
            print(i, x)  # i表索引，x表值。比如app:(i=0,x='a'),(i=1,x='p')
            if x != max_num[i]:
                return max_num[:i]
        return min_num

enumerate()用法参考：Python enumerate() 函数 | 菜鸟教程