连续次数最多的字符
【问题】给定一个串,其中的字符可能连续出现多次。请列出出现次数最多的字符。
注意,出现次数最多的字符可能不只有一个。
例如:“aabbbccddde”,其中,b和d都是出现了3次,是出现次数最多的。
分析:
可以先把所有连续出现的字符分成一组,“aabbbccddde”分组后如下:
[“aa”, “bbb”, “cc”, “ddd”, “e”]
然后,统计每个元素的长度,得到:[2,3,2,3,1]
求出最大的数字 3
然后过滤,所有长度为3的元素,取出其首字母。
### 找到连续最多次的元素(可能有多个)
def max_rep(s):
def group(s):
if s=="": return ""
r = []
while len(s) > 1:
for i,c in