C. Frog Jumps

---

C. Frog Jumps

---

标签

• 简单思维

---

简明题意

• 给一个长为n的只包含L和R的字符串。一开始一只青蛙在字符串的第一个字符的左端，现在有一个d，每次青蛙可以跳[0,d]之间的任意多个格子。但是这是根据格子是L还是R定的。如果当前位于R，那么可以向右跳[0,d]格，反之向左。问d最少是多少可以使得青蛙跳到n+1格。

---

思路

• 肯定不能往左跳。这个是为什么我也说不清楚。
• 现在问最小值，那么就把0位当作R，n+1位当作R，找相邻两个R之间的最大距离。

---

注意事项

• 无

---

总结

---

AC代码

#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring> 
#include<stack>
#include<map>
#include<queue>
#include<cstdio>	
#include<set>
#include<map>
#include<string>
using namespace std;

void solve()
{
	int t;
	cin >> t;
	while (t--)
	{
		string s = "R";
		string t;
		cin >> t;
		s = s + t + "R";
		
		int ans = 0, las = -1;
		for (int i = 0; i < s.size(); i++)
			if (s[i] == 'R')
			{
				if (las == -1) las = i;
				else ans = max(ans, i - las), las = i;
			}
		cout << ans << endl;
	}
}
	
int main()
{
	//freopen("Testin.txt", "r", stdin);
	solve();
	return 0;
}