leetcode14：最长公共前缀

"""
思想：
1.判断输入列表是否只有一个字符串。若是则返回该字符串，反之跳转2
2.判断输入列表是否是空列表。若是则返回空字符串，反之跳转3
3.查找第一个字符串与第二个字符串最长公共前缀。若无则结束，反之跳转4
4.查找得到的最长公共前缀和下一个字符串的最长公共前缀，若无则结束，反之更新最长公共前缀，并重复4
"""
class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        str = ""
        if len(strs)==1:
            return strs[0]
        elif len(strs)==0:
            return str
        else:
            item = strs[0]
            for i in range(1, len(strs)):
                matchstr = []
                for j in range(0, min(len(item), len(strs[i]))):
                    if item[j] == strs[i][j]:
                        matchstr.append(item[j])
                    else:
                        break
                str = ''.join(matchstr)
                item = str
        return str


print(Solution.longestCommonPrefix(Solution,["flower","flow","flight"]))