【LeetCode系列】Leet Code OJ 14. 最长公共前缀[Difficulty: Easy]

题目很简单，直接上链接和代码。

题目链接

分析：首先如果输入的大小为空，直接返回“”就行了。如果不为空，那肯定至少存在一个字符串，先让第一个字符串作为公共前缀，然后从第二个到最后一个开始进行分析，每个遍历，寻找公共的前缀。

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0: return ""
        simustr = strs[0]
        for i in range(1,len(strs)):
            tmpst = strs[i]
            homost = ""
            p = 0
            while p<len(simustr) and p<len(tmpst):
                if simustr[p] ==tmpst[p]:
                    homost = homost + simustr[p]
                    p += 1
                else:
                    break
            simustr = homost

        return simustr