思路:
(青蛙跳跃,'L'向左跳,'R'向右跳)不需要想太多,找出来最远的两个'R'距离并输出即可,需要注意一下首尾都是'R'。
AC:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[200010];
int main(){
int t,n,i,mx,pre;
cin >> t;
while(t--)
{
scanf("%s",s+1);
n=strlen(s+1),mx=-1;
s[0]='R',n++,s[n]='R',pre=0;
for(i=0;i<=n;i++)
if(s[i]=='R')
{
mx=max(mx,i-pre);
pre=i;
}
cout << mx <<endl;
}
return 0;
}