#1006. 宝石串
宝石串
题目描述
有一种宝石串,由绿宝石和红宝石串成。仅当连续的一段宝石串中,绿宝石和红宝石的数目相同时,这一段宝石串才最为稳定,不易断裂。
安安想知道从给定的宝石串中,可以截取出一段最长的稳定宝石串,它包含多少颗宝石。请你帮助他计算。
其中,绿宝石用字符 G 表示,红宝石用字符 R 表示。
输入格式
输入仅包含一行,一个由字符 G 和 R 组成的字符串,表示给定的宝石串。
输出格式
输出一行,一个整数,表示最长的稳定宝石串所包含的宝石数量(如果不存在稳定的子串,则输出 )。
样例输入 1
GRGGRG
样例输出 1
4
说明
样例解释
在给定的宝石串 GRGGRG 中,可以截取出的最长的稳定宝石串为中间的 RGGR。该子串中包含 个 R 和 个 G,数目相同,且长度为 。因此输出 。
数据范围
- 对于所有测试点,保证给定字符串的长度不超过 。
- 保证给定的字符串仅由大写字母
G和R组成。