P. 宝石串

Type: RemoteJudge

1000ms

512MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一种宝石串，由绿宝石和红宝石串成，仅当绿宝石和红宝石数目相同的时候，宝石串才最为稳定，不易断裂。安安想知道从给定的宝石串中，可以截取一段最长的稳定的宝石串，有多少颗宝石组成。请你帮助他。

绿宝石用 $\texttt G$ 表示，红宝石用 $\texttt R$ 表示。

一行，一个由 $\texttt G$ 和 $\texttt R$ 组成的字符串。

一行一个整数，表示最长的稳定的宝石串有多少颗宝石组成。

GRGGRG

$\texttt {RGGR}$ 为答案。

宝石数小于等于 $10^6$ 。