#P2384. [ABC141B] Tap Dance

[ABC141B] Tap Dance

题目描述

高桥决定跳踢踏舞。踢踏舞的动作用字符串 SS 表示, SS 的每个字符都是 L、R、U、D。每个字都表示放脚的位置,从第 1 个字开始按顺序踩。

SS 满足以下 2 个条件时,仅限此时, SS 称为 “容易踩踏” 字符串。

  • 第奇数个字符是 R、U、D 中的任意一个;
  • 第偶数个字符是 L、U、D 中的任意一个。

如果 SS 是 “容易踩踏” 的字符串,请输出 Yes,否则输出 No

输入格式

一个长度不超过 100100 的非空字符串 SS,仅包含 L、R、U、D 四个字符。

输出格式

如果 SS 是 “容易踩踏” 的字符串,请输出 Yes,否则输出 No

RUDLUDR
Yes
DULL
No
UUUUUUUUUUUUUUU
Yes
ULURU
No
RDULULDURURLRDULRLR
Yes