Leetcode算法刷题：第14题 Longest Common Prefix

Longest Common Prefix

题目

给予一个列表，元素为字符串，写一个程序找出最长公共前缀

解题思路

先比较两个字符串，如果第一个字符不一样，则返回空值，比较完成后，用这个公共字符串和下一个元素继续比较，以此类推

class Solution:
    # @param {string[]} strs
    # @return {string}
    def longestCommonPrefix(self, strs):
        if not strs:
            return ''
        if len(strs) == 1:
            return strs[0]

        i = 0
        while i+1 < len(strs):
            temp = ''
            for j in range(min(len(strs[i]), len(strs[i+1]))):
                if strs[i][0] != strs[i+1][0]:
                    return ''
                if strs[i][j] == strs[i+1][j]:
                    temp += strs[i][j]
            i += 1
            strs[i] = temp
        return strs[len(strs)-1]