#64. 查找字符串最长连续相同字符块
查找字符串最长连续相同字符块
最长相同字符块
题目背景
聪聪最近在玩一个字符游戏。他得到了一串字符,想知道其中最长的连续相同字符序列有多长。
题目描述
给定一个字符串,返回其中最长“块”的长度。一个“块”是指由连续相同字符组成的一段序列。
输入格式
输入以如下格式从标准输入中给出。
一个字符串。
输出格式
输出以如下格式输出到标准输出中。
一个整数,表示最长相同字符块的长度。
样例
hoopla
2
abbCCCddBBBxx
3
0
样例解释
- 样例1:字符串 "hoopla" 中,'o' 出现了两次,形成一个长度为 的块。其他字符都只出现一次,长度为 。因此最长块的长度是 。
- 样例2:字符串 "abbCCCddBBBxx" 中,'a' 长度为 ,'b' 长度为 ,'C' 长度为 ,'d' 长度为 ,'B' 长度为 ,'x' 长度为 。最长块的长度是 。
- 样例3:空字符串中没有字符块,长度为 。
数据范围
时间限制:1秒,内存限制:1024KB。