传统题 1000ms 256MiB

宝石串

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

题目描述

有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。

绿宝石用‘G’表示,红宝石用‘R'表示。

输入格式

一行由G和R组成的字符串

输出格式

最长的稳定的宝石串有多少颗宝石组成

样例输入

GRGGRG

样例输出

4

提示

RGGR为答案。

宝石数 1000000\le 1000000

CSP-J/S 公开训练(第三场)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-7-15 20:00
结束于
2025-7-25 0:00
持续时间
220 小时
主持人
参赛人数
16