C - Frog Jumps

C - Frog Jumps

 

 

 思路：青蛙跳的问题，青蛙只能跳'R'，不能跳'L',问青蛙至少跳多少可以跳过，我们可以这么想这个问题，找到所有R之间的L，看看哪个L多，计算数量即可

代码：

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

int main(){
    int t, cnt, sum;
    char str[200005];
    cin >> t;
    while (t--){
        scanf("%s",str);
        sum=cnt = 0;
        int len = 0;
        len = strlen(str);
        for (int i = 0; i < len+1; i++){
            if (str[i] == 'L'){
                cnt++;
            }
            else{
                sum = max(sum, cnt);
                cnt = 0;
            }
        }
        cout << sum+1 << endl;
    }
    
    return 0;
}