最长公共前缀Python解法

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

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

例：

输入：strs = ["flower","flow","flight"]
输出："fl"

解析：

在python里面，字符串是可以进行比较的，从左到右对字符进行一一对比，当字符不同时会有大小，后续的字符就不会进行比较了，所以只需要比较最大最小的字符串即可。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs: return ''  # 当不存在字符串时
        s1 = min(strs)  # 最小字符串
        s2 = max(strs)  # 最大字符串
        for i, x in enumerate(s1):  # 将字符串里面的字符以及下标一一列举出来
            if x != s2[i]:
                return s2[:i]
        return s1