LeetCode--14. Longest Common Prefix(最长公共前缀子串)

题目：

给定一个包含多个字符串的List，返回所有字符串的最长公共前缀子串。

解题思路：

两层遍历，比较简单，直接上代码。

代码（Python）：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs)==0:
            return ""
        temp_str = strs[0]
        len_temp = len(temp_str)
        for i in strs:
            len_temp = min(len_temp,len(i))
            if len_temp==0:
                return ""
            for j in range(len_temp):
                if i[j]==temp_str[j]:
                    continue
                else:
                    j = j-1
                    break
                    
            temp_str = temp_str[:j+1]
            len_temp = len(temp_str)
            
        return temp_str