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