Leecode 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