#C03L05P04. C03.L05.前缀和的应用.练习题4.宝石串(简单版)

C03.L05.前缀和的应用.练习题4.宝石串(简单版)

题目描述

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

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

输入格式

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

数据范围

宝石数 <= 10000

输出格式

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

样例

GRGGRG
4

样例解释

RGGR为答案。