Codeforces 1324 C. Frog Jumps

在这里插入图片描述
在这里插入图片描述

题意:

给出一个字符串, 只包含两个字符 L R L,R ,如果为 L L ,向左走一步,如果为 R R ,向右走 d d 步,问一只青蛙从最左端开始走,走到最右端一次最少跳多远。

因为往左走的话是一步 ,这样考虑前面只有 R R 会对跳的步数造成影响,我们只需要考虑两个 R R 之间的最大距离即可。

AC代码:

const int N = 2e5 + 10;
int n, m;
int ans, res, cnt, pos;
char a[N];
int main()
{
    int t;
    sd(t);
    while (t--)
    {
        ss(a + 1);
        int len = strlen(a + 1);
        a[len + 1] = 'R';
        pos = 0;
        ans = 1;
        rep(i, 1, len + 1)
        {
            if (a[i] == 'R')
            {
                ans = max(ans, i - pos);
                pos = i;
            }
        }
        pd(ans);
    }
    return 0;
}
发布了728 篇原创文章 · 获赞 431 · 访问量 22万+

猜你喜欢

转载自blog.csdn.net/qq_43627087/article/details/104846043