Longest Common Prefix python题解

Longest Common Prefix python题解

题意描述：输入一个字符串数组 ，输出这些字符串的最大前缀字符串

思路：首先考虑两种边界情况

• 字符串数组为空，则最终输出一个空字符串
• 字符串数组中只有一个字符串时，直接输出该字符串即可

之后是一般情况：先利用列表生成式求出数组中最短的那个字符串的长度，之后开始按列遍历数组（把数组看做矩阵），如果该列的字符都相同，则在最后结果中加上该字符，否则直接返回

代码如下：

class Solution:
    # @param {string[]} strs
    # @return {string}
    def longestCommonPrefix(self, strs):
        strlen=len(strs)
        if strlen==0:
            return ''
        if strlen==1:
            return strs[0]
        minLen=min([len(strs[i]) for i in range(strlen)])
        resultString=''
        for j in range(minLen):
            equalNum=0
            for i in range(1,strlen):
                if strs[0][j]==strs[i][j]:
                    equalNum+=1;
            if equalNum==strlen-1:
                resultString+=strs[0][j]
            else: return resultString
        return resultString

抛砖引玉，有什么不明白的地方或者更好的解法欢迎交流