能量项链
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一种能量链,由正能量宝石(用字符G表示)和负能量宝石(用字符H表示)串成。仅当一段能量链中,正能量宝石和负能量宝石的数目相同时,这段能量链才最稳定,不易断裂。
安安想知道,从给定的能量链中,可以截取一段最长的稳定能量链,该段能量链包含多少颗宝石。请你帮助他。
输入格式
一行,由字符G和H组成的字符串,表示完整的能量链。
- 能量链中宝石的数目最多可达 1000000(1e6)。
输出格式
一个整数,表示最长稳定能量链包含的宝石总数。
输入输出样例
样例输入 1
GHGGHG
样例输出1
4