首页 > 编程语言 > 详细

寻找最长重复字符串(python)

时间:2021-05-26 01:01:57      阅读:35      评论:0      收藏:0      [点我收藏+]

代码如下:

def longest_repetition(chars):
  if len(chars) == 0 or len(chars) == 1:
    return (chars,len(chars))
  result = [1]*len(chars)
  for left in xrange(len(chars)-1):
    for right in xrange(left+1, len(chars)):
      if chars[left] == chars[right]:
        result[left] += 1
      else:
        break
  return (chars[result.index(max(result))], max(result))

 

————————————————
版权声明:本文为CSDN博主「洒满阳光的午后」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/sinat_32582203/article/details/82384289

寻找最长重复字符串(python)

原文:https://www.cnblogs.com/taoziTTW/p/14811236.html

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