编程语言
首页 > 编程语言> > 寻找最长重复字符串(python)

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

作者:互联网

代码如下:

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

标签:right,python,xrange,chars,len,result,字符串,最长,left
来源: https://www.cnblogs.com/taoziTTW/p/14811236.html