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)