leecode 之 longestcommonprefix

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs: return '' #没有传入直接返回
        minStr = min(strs) #找出最小字符串
        maxStr = max(strs)#找出最大字符串
        for i,c in enumerate(minStr):#将最小字符串的内容拿出来
            if c != maxStr[i] :#内容和最大字符串的一个一个比，直到到最大字符串中找不到
                return minStr[:i]#直接返回公共的字符串

        return minStr#最小的内容在最大里都能找到时，直接返回最小公共字符

ps.python下一句话也可以完成：直接return os.path.logestcommonprefix(strs)