Codeforce 1324C——Rrog Jumps （思维）

Codeforce 1324C Rrog Jumps

题目：

题目大意：
给你一串由‘R’和’L‘组成的字符串，预先设定好一次可以跳的最远距离d，当跳的地方落在R时只能向右跳，当落的地方在L时只能向左跳，问d最小是多少，

题目分析：
我们想，青蛙至少要跳出第一步，并且当遇到L的时候就只能后退，如果连续的‘L’就会连续后退，大致思考一下，再大胆猜想一下，d就是找所给字串中最多有多少连续的’L’

AC代码：

//https://codeforces.com/problemset/problem/1324/c 
#include<iostream>
#include<cmath>
#include<cstring>
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=1e6;
char a[maxn];
int t;
int main(){
	scanf("%d",&t);
	while(t--){
		int d=1,maxa=0;
		memset(a,0,sizeof(a));
		scanf("%s",&a);
		for(int i=0;a[i]!='\0';i++){
			if(a[i]=='R')
			d=1;//每次遇到'R'相当于被打断，所以d从头开始计算
			if(a[i]=='L'){
				if(a[i]==a[i+1])d++;
				//当是L的时候，并且下一个也是L 那么就连起来了，所以d++
				maxa=max(maxa,d);//用来保存最大的那个
			}
		}
		printf("%d\n",maxa+1);
	}	
}

再看看大佬们的优质代码

代码	思路
	这个的思路和我相似，但是代码写的比较整齐简洁
	这个思路比较巧妙了pre记录了当前字符的前一个字符，i是当前字符，如果连续都是R那么相差的都是1，但是连续L的两边如果被打断，那么就会出现R所以两个R的下标相减，得到的就是连续L的个数。最后取大的就好了