C. 最长连击

    传统题 1000ms 256MiB

最长连击

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 C 正在练习一段只由小写英文字母组成的咒语。

咒语是一个字符串 ss。如果某几个相邻位置上的字母完全相同,就称它们构成一段「连击」。

例如,在字符串 abbbccb 中:

  • a 是长度为 11 的连击;
  • bbb 是长度为 33 的连击;
  • cc 是长度为 22 的连击;
  • 最后的 b 是长度为 11 的连击。

请找出字符串中最长连击的长度。

输入格式

输入一行,包含一个由小写英文字母组成的字符串 ss

输出格式

输出一个整数,表示最长连击的长度。

样例

abbbccb
3
aaaa
4
xyz
1

样例解释

样例一中,最长的连击是 bbb,长度为 33

样例二中,整串都是连击,长度为 44

样例三中,每个字母各自成段,最长为 11

数据范围与约定

子任务 分值 限制
11 3030 $
22 7070 无特殊限制

对于 100%100\% 的数据,保证 1s10001\le |s|\le 1000,且 ss 仅包含小写英文字母。

语法周赛 Round 43 ✅

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-8-28 18:00
结束于
2026-9-4 18:00
持续时间
168 小时
主持人
参赛人数
54