#P2697. 宝石串
宝石串
题目描述
有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。
绿宝石用 表示,红宝石用 表示。
输入格式
一行,一个由 和 组成的字符串。
输出格式
一行一个整数,表示最长的稳定的宝石串有多少颗宝石组成。
GRGGRG
4
提示
为答案。
宝石数小于等于 。
有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。
绿宝石用 G 表示,红宝石用 R 表示。
一行,一个由 G 和 R 组成的字符串。
一行一个整数,表示最长的稳定的宝石串有多少颗宝石组成。
GRGGRG
4
RGGR 为答案。
宝石数小于等于 106。