传统题 1000ms 128MiB

能量项链

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一种能量链,由正能量宝石(用字符G表示)和负能量宝石(用字符H表示)串成。仅当一段能量链中,正能量宝石和负能量宝石的数目相同时,这段能量链才最稳定,不易断裂。

安安想知道,从给定的能量链中,可以截取一段最长的稳定能量链,该段能量链包含多少颗宝石。请你帮助他。

输入格式

一行,由字符GH组成的字符串,表示完整的能量链。

  • 能量链中宝石的数目最多可达 1000000(1e6)。

输出格式

一个整数,表示最长稳定能量链包含的宝石总数。

输入输出样例

样例输入 1

GHGGHG

样例输出1

4          

小迪老师-复习

未认领
状态
已结束
题目
9
开始时间
2026-1-30 0:00
截止时间
2026-2-13 23:59
可延期
24 小时