codeforces 1324 C. Frog Jumps（简单）

C. Frog Jumps（简单）

题目链接：codeforces 1324C

题意：

   给出一个字符串， 只包含两个字符‘L’，‘R’，如果为L，只能向左走，如果为R，只能向右走，问一只青蛙从最左端开始走，走到最右端一次最少跳多远。这只青蛙可以跳的距离为 [ 1，最短长度 ] 这个区间。

举例：LRLRRLL，最短跳的距离为 3

首先从 0 位置跳到 第一个 'R', 然后从第一个‘R’跳到第二个或者第三个 'R',最终跳到末尾。

在这个样例中，最短跳的距离为 3， 意味着这个青蛙可以向右跳1步，或者2步，或者3步。

解题思路：

    可以将字符串两端加入R，判断两个R的最远距离即可，但注意 最短距离下限为 1 而不是 0。

#include <iostream>
using namespace std;
typedef long long ll;
const int mod = 1e9 +7;
int main() {
int t;
cin >> t;
while (t--) {
string s;
cin >> s;
int len = s.size();
s[len] = 'R';
int ans = 1;
int j = len;
for(int i = len - 1; i >= 0; i--){
if(s[i] == 'R'){
ans = max(ans, j - i);
j = i;
}
}
if(s[0] != 'R'){
ans = max(ans, j + 1);
}
cout << ans << endl;
}
return 0;
}

最后

以上就是活泼猫咪为你收集整理的codeforces 1324 C. Frog Jumps（简单）的全部内容，希望文章能够帮你解决codeforces 1324 C. Frog Jumps（简单）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。