leetcode14 最长公共前缀

思路：纵向扫描：从下标0开始，判断每一个字符串的下标0，判断是否全部相同。直到遇到不全部相同的下标。时间性能为O(n*m)。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs)==0:
            return ''
        result=[]
        min_len=min([len(str_i) for str_i in strs])
        i=0
        while i<min_len:
            temp=strs[0][i]
            for str_i in strs:
                if str_i[i]!=temp:
                    return ''.join(result)
            result.append(temp)
            i+=1
        return ''.join(result)
                

当然还有一些其他的方法，如trie树解法。