首页 > 其他 > 详细

Longest Common Prefix

时间:2017-12-16 15:13:13      阅读:119      评论:0      收藏:0      [点我收藏+]
class Solution(object):
    def isSamechar(self,strs,pos):
        if(len(strs[0])<=pos):
            return False
        else:
            for i in range(1,len(strs)):
                if len(strs[i])<=pos or strs[i][pos]!=strs[0][pos]:
                    return False
            return True
    def longestCommon(self,strs,left ,right):
        if left==right:
            if isSamechar(self,strs,left):
                return strs[0][left]
            else:
                return ""
        mid=left+(right-left)/2
        if(len(longestCommon(self,strs,left,mid))==(right-left)/2):
            return longestCommon(self,strs,left,mid)+longestCommon(self.strs,mid,right)
        else:
            return longestCommon(self,strs,left,mid)
        
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        res=longestCommon(self,strs,0,len(strs[0]))
        return res
 

  

Longest Common Prefix

原文:http://www.cnblogs.com/xlqtlhx/p/8046590.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!