算法：如何统计字符串中连续的重复字符个数

最新推荐文章于 2024-05-15 19:50:37 发布

原创最新推荐文章于 2024-05-15 19:50:37 发布 · 3.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用递归算法来找出字符串中连续重复字符的最大长度的方法，并提供了具体的Python代码实现。通过递归调用自身函数的方式，该算法能够有效地处理各种长度的输入字符串。

1.用递归的方法实现一个求字符串中连续出现相同字符的最多次数，例如‘a aabbcc’中连续出现‘a‘的次数为3，‘b’为2
2.代码如下：

def getMaxDuppChar(s,startIndex,curMaxLen,maxLen):
    if startIndex == len(s)-1:
        return max(curMaxLen,maxLen)
    if list(s)[startIndex]  == list(s)[startIndex + 1]:
        return getMaxDuppChar(s,startIndex+1,curMaxLen+1,maxLen)
    else:
        return getMaxDuppChar(s,startIndex+1,1,max(curMaxLen,maxLen))

if __name__ == '__main__':
    print(getMaxDuppChar('abbc',0,1,1))
    print(getMaxDuppChar('aaaaabbbbc',0,1,1))

结果：
2
5