#ABC479B. 最长连续雨天 / Longest Rainy Streak
最长连续雨天 / Longest Rainy Streak
题目描述
高桥君记录了连续 天的天气,把每一天记作「晴天」或「雨天」。 他的记录以如下格式给出:一个长度为 的字符串 。
- 的第 个字符( )表示从记录开始起的第 天的天气。
- 若 的第 个字符是
S,则那一天的记录是「晴天」。 - 若 的第 个字符是
R,则那一天的记录是「雨天」。
- 若 的第 个字符是
请求出高桥君连续记录为「雨天」的最大天数。 如果高桥君从未记录过「雨天」,则答案为 。
输入格式
输入按以下格式从标准输入读入:
输出格式
输出答案。
7
RRSRRRS
3
从第 1 天开始,高桥君依次记录为雨天、雨天、晴天、雨天、雨天、雨天、晴天。 「雨天」在第 天连续出现,且不存在更长的连续「雨天」段,因此连续记录为「雨天」的最大天数是 。
10
SSSSSSSSSS
0
高桥君从未记录过「雨天」。此时答案为 。
20
RRRSRRRRSSRRRRSRSRRR
4
数据范围
-
是满足 的整数。
-
是由
S与R组成的长度为 的字符串。
子任务设置
- 子任务 1(100 分):无特殊限制。
相关
在下列比赛中: