宝石串
题目描述
有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。
绿宝石用 G \texttt G G 表示,红宝石用 R \texttt R R 表示。
输入格式
一行,一个由 G \texttt G G 和 R \texttt R R 组成的字符串。
输出格式
一行一个整数,表示最长的稳定的宝石串有多少颗宝石组成。
样例 #1
样例输入 #1
GRGGRG
样例输出 #1
4
提示
RGGR \texttt {RGGR} RGGR 为答案。
宝石数小于等于 1 0 6 10^6 106。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kh1Eh67s-1720917493915)(https://i-blog.csdnimg.cn/direct/213f53e308914ace9895ba3b8023239d.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容