#1190. 第5题 宝石串
第5题 宝石串
Description
有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。
绿宝石用‘G’表示,红宝石用‘R'表示。
Input Format
一行由G和R组成的字符串,字符串长度不大于1000000。
Output Format
最长的稳定的宝石串有多少颗宝石组成
GRGGRG
4
有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。
绿宝石用‘G’表示,红宝石用‘R'表示。
一行由G和R组成的字符串,字符串长度不大于1000000。
最长的稳定的宝石串有多少颗宝石组成
GRGGRG
4
粤公网安备44142202000036号