首页 > 其他 > 详细

[leetcode 14] 最长公共前缀

时间:2019-01-31 12:01:17      阅读:153      评论:0      收藏:0      [点我收藏+]

写一个函数可以查找字符串中的最长公共字符。

示例:

输入:["flower","flow","flight"]

输出:"fl"

 

输入:["dog","racecar","car"]

输出:" " (不存在公共的字符串)

 

代码:

class Solution:
    def longestCommonPrefix(self,strs):
          """
            :type strs: List[str]
            :rtype:  str
          """

            if len(strs) == 0:
              return ""
            
              prefix=""
              length=1

             while length <= min([len(s) for s in strs]):
                   for i in range(1,len(strs)):
                        if strs[i][:length] != strs[i-1][:length]:
                            return prefix
                   result = strs[0][:length]
                   length +=1
             return prefix                           
           

 

[leetcode 14] 最长公共前缀

原文:https://www.cnblogs.com/statlearning2019/p/10341206.html

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