#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