100 atcoder#ABC141B. [ABC141B] Tap Dance
[ABC141B] Tap Dance
题目描述
高橋君はタップダンスをすることにしました。タップダンスの動きは文字列 で表され、 の各文字は L
, R
, U
, D
のいずれかです。各文字は足を置く位置を表しており、 文字目から順番に踏んでいきます。
が以下の 条件を満たすとき、またその時に限り、 を「踏みやすい」文字列といいます。
- 奇数文字目がすべて
R
,U
,D
のいずれか。 - 偶数文字目がすべて
L
,U
,D
のいずれか。
が「踏みやすい」文字列なら Yes
を、そうでなければ No
を出力してください。
输入格式
入力は以下の形式で標準入力から与えられます。
输出格式
が「踏みやすい」文字列なら Yes
を、そうでなければ No
を出力してください。
题目大意
高桥决定跳踢踏舞。踢踏舞的动作用字符串 表示, 的每个字符都是L、R、U、D。每个字都表示放脚的位置,从第1个字开始按顺序踩。
当 满足以下2个条件时,仅限此时, 称为“容易踩踏”字符串。
1.第奇数个字符都是R、U、D中的任意一个;
2.第偶数个字符都是L、U、D中的任意一个。
如果 是“容易踩踏”的字符串,请输出“Yes”,否则输出“No”。
RUDLUDR
Yes
DULL
No
UUUUUUUUUUUUUUU
Yes
ULURU
No
RDULULDURURLRDULRLR
Yes
提示
制約
- は長さ 以上 以下の文字列
- の各文字は
L
,R
,U
,D
のいずれか
Sample Explanation 1
文字目は R
, U
, D
のいずれかです。 文字目は L
, U
, D
のいずれかです。 したがって、この は「踏みやすい」文字列です。
Sample Explanation 2
文字目が R
, U
, D
のいずれでもないので、この は「踏みやすい」文字列ではありません。