问题 1972 --第四题 能量链(chain)

1972: 第四题 能量链(chain)

题目描述

有一种能量链，由正能量宝石和负能量宝石串成，仅当正能量宝石和负能量宝石数目相同的时候，能量链才最为稳定，不易断裂。 ![](/upload/201603/1972.png) 安安想知道从给定的能量链中，可以截取一段最长的稳定的能量链，有多少颗宝石组成。请你帮助他。

输入

一行，由字符 R 和 G 组成的串，表示能量链的组成。R（红宝石）表示正能量宝石、G（绿宝石）表示负能量宝石。

输出

一个整数，表示的最长稳定能量链的宝石数。

样例输入输出

输入#1 复制 
GRGGRG
输出#1 复制 
4

提示

能量链宝石数目可达 1000000
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
194
已通过
61
通过率
32%
时间限制
1 秒
内存限制
256 MB
来源
2015安庆
收藏