#JXGQ25001A. OX迷宫

OX迷宫

题目描述

强哥最近沉迷于一个由 "oxx" 无限循环构成的迷宫。这个迷宫的墙壁排列方式是这样的:先写一个 "o",然后连续写两个 "x",再写一个 "o",接着又是两个 "x"……如此无限循环下去,形成一长串字符。

现在,强哥拿到了一张神秘的纸条,上面写着一个由 "o""x" 组成的短字符串 S(长度不超过 10)。他想知道,这个字符串 S 是否能完整地出现在迷宫的某个位置(即是否是迷宫无限字符串的某个连续子串)。

请你帮强哥判断:如果 S 能匹配迷宫中的某段连续字符,输出 "Yes",否则输出 "No"

数据范围

  • S 仅由字符 'o''x' 组成。
  • S 的长度 1 ≤ |S| ≤ 10

输入格式

输入为一个字符串 S

输出格式

如果 S 是迷宫字符串的子串,输出 "Yes",否则输出 "No"

输入样例1

xoxxoxxo

输出样例1

Yes

输入样例2

xxoxxoxo

输出样例2

No