#ATabc141b. [ABC141B] Tap Dance

[ABC141B] Tap Dance

AT_abc141_b [ABC141B] Tap Dance

题目描述

高桥君决定尝试踢踏舞。踢踏舞的动作用字符串 SS 表示,SS 的每个字符都是 LRUD 之一。每个字符表示脚踩的位置,从第 11 个字符开始依次踩下去。

当且仅当 SS 满足以下两个条件时,称 SS 为“容易踩踏”的字符串:

  • 所有奇数位置的字符都是 RUD 之一。
  • 所有偶数位置的字符都是 LUD 之一。

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

输入格式

输入为以下格式,从标准输入读取:

SS

输出格式

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

样例 1

输入

RUDLUDR

输出

Yes

样例 2

输入

DULL

输出

No

样例 3

输入

UUUUUUUUUUUUUUU

输出

Yes

样例 4

输入

ULURU

输出

No

样例 5

输入

RDULULDURURLRDULRLR

输出

Yes

说明/提示

限制条件

  • SS 是长度在 11100100 之间的字符串。
  • SS 的每个字符都是 LRUD 之一。

样例解释 1

1, 3, 5, 71,\ 3,\ 5,\ 7 个字符都是 RUD 之一。第 2, 4, 62,\ 4,\ 6 个字符都是 LUD 之一。因此,这个 SS 是“容易踩踏”的字符串。

样例解释 2

33 个字符不是 RUD 之一,所以这个 SS 不是“容易踩踏”的字符串。

由 ChatGPT 4.1 翻译