字符串篇(python)—如何统计字符串中连续的重复字符个数
程序员文章站
2022-05-24 09:49:29
...
"""
递归实现一个求字符串中连续出现相同字符的最大值
例如 字符串 "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)
上一篇: JAVA数据结构----实现图广度优先遍历与深度优先遍历
下一篇: Spring AOP之切面