Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4402--能量链①
4402: 能量链①
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
1
Solved:
1
[
Status
] [
Submit
] [Creator:
]
Description
问题描述
有一种能量链,由正能量宝石和负能量宝石串成,仅当正能量宝石和负能量宝石数目相同的时候,能量链才最为稳定,不易断裂。
安安想知道从给定的能量链中,可以截取一段最长的稳定的能量链,有多少颗宝石组成。请你帮助他。
输入描述
一行,由字符B和G组成的串,表示能量链的组成。B(红宝石)表示正能量宝石、G(绿宝石)表示负能量宝石。
输出描述
一个整数,表示的最长稳定能量链的宝石数。
输入样例
GBGGBG
输出样例
4
数据范围
能量链宝石数目可达3000
HINT
长度 <=3000
Source/Category
140_T05'