2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 B: 蹩脚两轮车 - 题解

题意：

给出一串由$U,D,L,R$构成的字符串，并且制定了一项规则：奇数位上的字符不能为$L$，偶数位上的字符不能为$R$，这里下标默认为从 $1$ 开始。
判断字符串是否合法。

思路：

暴力判断即可。
时间复杂度：$O（n）$

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

int main() {
	char s[110];
	cin >> s + 1;
	int n = strlen(s + 1);
 
	bool st = true;
	for (int i = 1; i <= n; i++)
		if (i % 2 && s[i] == 'L')
			st = false;
		else if (i % 2 == 0 && s[i] == 'R')
			st = false;
 
	if (st)
		puts("Yes");
	else
		puts("No");
	return 0;
}