C. Frog Jumps

题意：
一行字符串由L和R组成，数组从1标号到n。青蛙从0的位置开始起跳，想到达n+1的位置，当他跳到L的时候只能往左跳，跳到R的时候只能往右跳，跳的范围由你来定。问最小的d是多少

思路：
这道题超级无敌水。你只需要从头到尾判断一边字符串，如果是L的话是一定不行的。这里我们只看位置是R的时候，因为当位置上是L的时候，一定是往左跳到里当前位置最近的R才能更好的跳到n+1这个位置。每次我们都用pos更新靠后的R的位置，更新res为两次R的距离与res的较大值。最后不要忘了更新末尾的R到终点的距离与res的比较。

代码：

#include <bits/stdc++.h>
#define pb push_back
#define mk make_pair
#define ms(x,y) memset(x,y,sizeof(x))
#define int long long
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn =1005;
main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string s;
		cin >> s;
		int l = s.length();
		int pos = 0;
		int res = 1;
		for(int i = 1 ; i <= l ; i++)
		{
			if(s[i-1]=='R')
			    res=max(res,i-pos),pos=i;
		}
		res = max(res,l+1-pos);
		cout << res << endl;
	}
	return 0;
}