Leetcode 14 最长公共前缀

题目

题解

• 先得到最短字符串的长度
• 根据第一个字符串的最短长度内的字符，递归判断后面所有字符串前缀是否也含有，如果都含有则加入到结果result，有一个字符串不含有迭代的字符则直接返回结果
  代码实现如下：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        result = ''
        if strs == [] or '' in strs:
            return ''
        else:
            N = len(strs[0])
            #更新最短字符串的长度
            for s in strs:
                if len(s) < N:
                    N = len(s)
            #迭代过程
            for j in range(N):
                tmp = strs[0][j]
                for i in range(len(strs)):
                    t = strs[i][j]
                    if tmp != t:
                        return result
                result += strs[0][j]
        return result