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]