【Codeforces】Frog Jumps

题目链接

思路：

(青蛙跳跃，'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;
}