leetcode Longest Common Prefix 最长公共前缀 (python)

Write a function to find the longest common prefix string amongst an array of strings.

 

class Solution:
    # @return a string
    #最长公共前缀
    def longestCommonPrefix(self, strs):
        if strs is None or strs ==[]:return ‘‘
    
        result =‘‘
        pre =None
        for cur in xrange(len(strs[0])):
            for node in strs:
                if len(node) <=cur:
                    return result
                if pre is not None:
                    if pre != node[cur]:
                        return result
                pre =node[cur]
            result+=pre
            pre=None
        
        return result

 

随便选一个strs中的元素的长度来遍历即可,无需选择strs中的最小元素,因为我在循环中加了一句

if len(node) <=cur:
   return result

来判断其他元素是否越界。

164 ms

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。