华为OD机试题：连续字符最大次数

题目描述：

输入一串字符串，字符串长度不超过100，查找字符串中相同字符连续出现的最大次数。

---

输入描述：

输入只有一行，包含一个长度不超过100的字符串

---

输出描述：

输出只有一行，输出相同字符串连续出现的最大次数
说明：

字符串区分大小写

---

示例：

1.输入：

hello
输出：2
2.输入：

word
输出：1
3.输入：

aaabbc
输出：

3

 #解题想法：设置个浮漂，记录上一次出现相同元素的初始位置，
如果当前元素跟浮漂元素不同，浮漂移动到当前元素，res记录前一个出现过的连续字符长度，
并记录答案；如果当前元素跟浮漂元素相同，比较之前出现过连续字符长度和i-j+1,并记录答案
特殊情况：第一个元素，连续长度是1

#测试用例
#aabbbbc
#hello
#word
#”“


while 1:
        try:
            s="aaabbbbc"
            res=[0]*len(s)

            j=0
            for i in range(0,len(s)):
                if s[i]==s[j]:
                    if i ==0:
                        res[i]=1
                    else:
                        res[i]=max(res[i-1],i-j+1)
                else:
                    j=i
                    res[i] = res[i - 1]
            print(max(res))

            break

        except Exception as e:
            print(0)
            break