题目:实现一个球字符串中连续出现相同字符的最大值,例如aaabbcc为a出现了3次。
分析:在遍历字符串的时候,定义两个额外的变量curMaxLen与maxLen,分别记录与当前遍历的字符重复的连续字符的个数和遍历到目前为止找到的最长的连续重复字符的个数。在遍历的时候,如果相邻的字符相等,那么执行curMaxLen + 1;否则,更新最长连续重复字符的个数,即maxLen = max(curMAxLen,maxLen),由于碰到了性能的字符,因此curMaxLen = 1.
code:
str = 'aaabbcc'
i = 1
curMaxLen = 1
maxLen = 1
while i < len(str):
if str[i] == str[i -1]:
i += 1
curMaxLen += 1
else:
i += 1
curMaxLen = 1
if curMaxLen > maxLen:
maxLen = curMaxLen
print(maxLen)
程序的运行结果为:
3
![](https://img.haomeiwen.com/i18794076/7e94768dff211087.png)
网友评论