Codeforces Round #627 (Div. 3) C - Frog Jumps（逻辑）

题意：

有一个每个单元标明移动方向的长为n的序列，每次移动不能超过距离k，问能够从0移动到n+1的k的最小值。

思路：

k=最长连续L序列长度+1。

#include <bits/stdc++.h>
using namespace std;

void solve(){
    string s;cin>>s;
    int mx=1,n=s.size();
    for(int i=0;i<n;i++){
        int len=1;
        while(i<n&&s[i]=='L') ++len,++i;
        mx=max(mx,len);
    }
    cout<<mx<<endl;
}

int main(){
    int t;cin>>t;
    while(t--)
        solve();
    return 0;
}