宝石串

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

题目描述

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

绿宝石用 G\texttt G 表示,红宝石用 R\texttt R 表示。

输入格式

一行,一个由 G\texttt GR\texttt R 组成的字符串。

输出格式

一行一个整数,表示最长的稳定的宝石串有多少颗宝石组成。

样例 #1

样例输入 #1

GRGGRG

样例输出 #1

4

提示

RGGR\texttt {RGGR} 为答案。

宝石数小于等于 10610^6

前缀和与差分

未认领
状态
已结束
题目
13
开始时间
2024-5-24 0:00
截止时间
2025-5-31 23:59
可延期
24 小时