Leecode:Longest Common Prefix

Questions:

Write a function to find the longest common prefix string amongst an array of strings.

python解法：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs)==0:#如果strs为空，则匹配为空
            return ""
        if len(strs)==1:#如果strs只有一个字符串，则匹配为该字符串本身
            return strs[0]
        if len(strs) > 1:#strs包含不只一个字符串
            LstrMin = min([len(item) for item in strs]) #前部最小公共字符串长度不超过字符串列表中最短字符串
            rstr = strs[0][:LstrMin]        #拿第一个字符串做比较
            for i in range(1,len(strs)):    #从第二个字符串开始，依次和前一个字符比较，匹配长度小于上次匹配的长度，如果发现一样，则更新匹配长度
                for j in range(LstrMin):
                    if(strs[i][j] !=rstr[j]):
                        LstrMin = j
                        rstr = rstr[:LstrMin]
                        break
            return rstr