美文网首页【python程序员面试宝典|程序员算法宝典】
【python】统计字符串中连续的重复字符个数?

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

作者: 阿牛02 | 来源:发表于2019-07-25 11:43 被阅读0次

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

    相关文章

      网友评论

        本文标题:【python】统计字符串中连续的重复字符个数?

        本文链接:https://www.haomeiwen.com/subject/tvefrctx.html