CF-Round#627-div3-C题

CF-Round#627-div3-C题

C. Frog Jumps

传送门

本题模拟。
还加一个贪心？？
青蛙跳。
给一个长度为n的’L’'R’序列，问一只青蛙要从0到达n+1时最小的跳的步数。其中到达某一个格子a[i]，如果当前为’L‘只能往左跳。否则可以往右跳。
输出最小的跳的步数

很好想把。
找出序列中所有’R’的下标。维护一下最大距离
最后注意起点是0，终点是n+1。也需要算进去。

代码部分：

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

int t;
string s;

int main()
{
	cin >> t;
	while (t--)
	{
		vector<int> a;
		cin >> s;
		int n = s.size();
		a.push_back(0);
		for (int i = 0; i < n; i++)
		{
			if (s[i] == 'R')
			{
				a.push_back(i + 1);
			}
		}
		a.push_back(n + 1);
		n = a.size();
		int ans = -1;
		for (int i = 0; i < n - 1; i++)
		{
			ans = max(ans, a[i + 1] - a[i]);
		}
		cout << ans << endl;
	}
	return 0;
}