第三十五天 Longest Common Prefix

最近的状态都不太好

之前的flag没生效，都还是每天刷一题的节奏，先稳一下这个，调整下状态吧

https://leetcode-cn.com/problems/longest-common-prefix/description/

今天这道题的题意特别直接，就一组字符串的公共前缀，基本这道题的标题就是这道题的内容了。

思路上，一些异常情况首先要考虑到，这一组字符串数组可能为空，其中一个字符串可能为空。

接着求出字符串长度最小的，以他为标杆，依次尝试遍历这个最短的字符串，看他是否符合剩下的数组的公共子串，如果不可以的话就可以直接跳出了。

嗯，解释的不太清楚，就还是先上代码吧

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        ret = ""
        if len(strs) == 0:
            return ret
        minLength = len(min(strs))
        if minLength == 0:
            return ret
        for i in range(0,minLength):
            temp = strs[0][i]
            for string in strs:
                if temp != string[i]:
                    return ret
            ret += temp
        return ret