Problem2428--附加题 第3题     宝石串

2428: 附加题 第3题     宝石串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

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

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

输入格式

一行由GR组成的字符串

输出格式

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

输入/输出例子1

输入:

GRGGRG

输出:

4

样例解释

RGGR为答案。

宝石数<=1000000


Source/Category