Leetcode：最长公共前缀

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

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

示例 1：

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

输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

解题思路：
（1）不要想着去一一比较列表内全部的元素从而找出相同前缀，找相同也是找不同，只要比较得出最小和最大的两个元素的最长公共前缀就行。
（2）最小和最大两个元素间的差异性最大， 用来做比较的典型。
（3）sort()对列表进行排序，用列表中的第一个元素和最后元素进行比较
（4）如果传入的是个空列表，或列表中存在空字符串，则直接return ‘’。
（5）取两个字符串中的最短长度控制遍历次数，采用切片法逐一比较对应位置的字母是否相等。如果相等则继续比较下一个，反之直接以当前遍历的位置 return 。

代码实现：

class Solution:
    def longestCommonPrefix(self, strs):
        strs.sort()
        if not strs or not strs[0]:
            return ''
        for i in range(min(len(strs[0]), len(strs[-1]))):
            if strs[0][i] == strs[-1][i]:
                continue
            else:
                return strs[0][0:i]
        return strs[0][0:i+1]