33OJ
登录 注册

#ABC479B. 最长连续雨天 / Longest Rainy Streak

最长连续雨天 / Longest Rainy Streak

题目描述

高桥君记录了连续 NN 天的天气,把每一天记作「晴天」或「雨天」。 他的记录以如下格式给出:一个长度为 NN 的字符串 SS。

  • SS 的第 ii 个字符( 1≤i≤N1 \le i \le N )表示从记录开始起的第 ii 天的天气。
    • 若 SS 的第 ii 个字符是 S,则那一天的记录是「晴天」。
    • 若 SS 的第 ii 个字符是 R,则那一天的记录是「雨天」。

请求出高桥君连续记录为「雨天」的最大天数。 如果高桥君从未记录过「雨天」,则答案为 00。

输入格式

输入按以下格式从标准输入读入:

  • NN
  • SS

输出格式

输出答案。

7
RRSRRRS
3

从第 1 天开始,高桥君依次记录为雨天、雨天、晴天、雨天、雨天、雨天、晴天。 「雨天」在第 4,5,64,5,6 天连续出现,且不存在更长的连续「雨天」段,因此连续记录为「雨天」的最大天数是 33。

10
SSSSSSSSSS
0

高桥君从未记录过「雨天」。此时答案为 00。

20
RRRSRRRRSSRRRRSRSRRR
4

数据范围

  • NN 是满足 1≤N≤1001 \le N \le 100 的整数。

  • SS 是由 S 与 R 组成的长度为 NN 的字符串。

  • 来源:AtCoder ABC 479 B

子任务设置

  • 子任务 1(100 分):无特殊限制。