#64. 查找字符串最长连续相同字符块

    ID: 64 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatString-3gesp3字符串模拟

查找字符串最长连续相同字符块

最长相同字符块

题目背景

聪聪最近在玩一个字符游戏。他得到了一串字符,想知道其中最长的连续相同字符序列有多长。

题目描述

给定一个字符串,返回其中最长“块”的长度。一个“块”是指由连续相同字符组成的一段序列。

输入格式

输入以如下格式从标准输入中给出。

一个字符串。

输出格式

输出以如下格式输出到标准输出中。

一个整数,表示最长相同字符块的长度。

样例

hoopla
2
abbCCCddBBBxx
3

0

样例解释

  • 样例1:字符串 "hoopla" 中,'o' 出现了两次,形成一个长度为 22 的块。其他字符都只出现一次,长度为 11。因此最长块的长度是 22
  • 样例2:字符串 "abbCCCddBBBxx" 中,'a' 长度为 11,'b' 长度为 22,'C' 长度为 33,'d' 长度为 22,'B' 长度为 33,'x' 长度为 22。最长块的长度是 33
  • 样例3:空字符串中没有字符块,长度为 00

数据范围

时间限制:1秒,内存限制:1024KB。