【python程序员面试宝典|程序员算法宝典】

【python】统计字符串中连续的重复字符个数?

2019-07-25  本文已影响0人  阿牛02

题目:实现一个球字符串中连续出现相同字符的最大值,例如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

上一篇 下一篇

猜你喜欢

热点阅读