美文网首页【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】统计字符串中连续的重复字符个数?

    题目:实现一个球字符串中连续出现相同字符的最大值,例如aaabbcc为a出现了3次。 分析:在遍历字符串的时候,定...

  • No repeats please(待解)

    要求 把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单...

  • No repeats please

    把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符...

  • No repeats please

    把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符...

  • 【Javascript】No Repeats Please

    把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符...

  • 自动化测试常见面试题

    一、Python基础 Python有哪些数据类型 统计字符串 "test aa" 中字符 “t” 出现的个数和位置...

  • 434-字符串中的单词书

    字符串中的单词数 题目 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里...

  • js实现统计字符串s1中字符连续出现个数

    js实现统计字符串s1中字符连续出现个数 例如:字符串s1为aacccbbddttttggg 输出a2c3b2...

  • 434. 字符串中的单词数

    统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符...

  • 434-字符串中的单词数

    统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。...

网友评论

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

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