字符串篇(python)—如何统计字符串中连续的重复字符个数

"""
递归实现一个求字符串中连续出现相同字符的最大值
例如 字符串 "aaabbcc" 最大值为a 3
解题思路
遍历字符串的时候定义两个变量 curMaxLen记录当前遍历字符重复的连续字符个数
maxLen遍历到目前为止找到最长的连续重复字符的个数
"""


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


if __name__ == '__main__':
    s = getMaxDupChar('abbabc', 0, 1, 1)
    print(s)

版权声明:本文为qq_36581961原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。