#1006. 宝石串

宝石串

题目描述

有一种宝石串,由绿宝石和红宝石串成。仅当连续的一段宝石串中,绿宝石和红宝石的数目相同时,这一段宝石串才最为稳定,不易断裂。

安安想知道从给定的宝石串中,可以截取出一段最长的稳定宝石串,它包含多少颗宝石。请你帮助他计算。

其中,绿宝石用字符 G 表示,红宝石用字符 R 表示。

输入格式

输入仅包含一行,一个由字符 GR 组成的字符串,表示给定的宝石串。

输出格式

输出一行,一个整数,表示最长的稳定宝石串所包含的宝石数量(如果不存在稳定的子串,则输出 00)。

样例输入 1

GRGGRG

样例输出 1

4

说明

样例解释

在给定的宝石串 GRGGRG 中,可以截取出的最长的稳定宝石串为中间的 RGGR。该子串中包含 22R22G,数目相同,且长度为 44。因此输出 44

数据范围

  • 对于所有测试点,保证给定字符串的长度不超过 10610^6
  • 保证给定的字符串仅由大写字母 GR 组成。