#arc035a. [arc035_a]高橋くんと回文
[arc035_a]高橋くんと回文
问题文
高桥君有一个字符串。有一天,猫叫 suke 来了,并吃掉了其中一部分的字符。
高桥君想知道原来的字符串是否有可能是回文的。您需要检查是否可以适当地填补被吃掉的字符,使其成为回文。可以自由地确定用哪个字符来填补被吃掉的字符。
输入
输入以以下格式从标准输入中给出。
- 给定猫 suke 吃掉部分字符后的字符串 ()。 在一行中给出。其中, 表示字符串 的长度。
- 确保字符串 由小写英文字母或
*
组成。*
表示被吃掉的字符。除此以外的字符表示原始字符串的字符。
输出
如果原来的字符串有可能是回文的,则输出 YES
;否则,输出 NO
。
请不要忘记输出换行符。
示例1
ab*
输出示例1
YES
通过用 a
填充 *
,可以得到 aba
,因此原始字符串有可能是回文的。
示例2
abc
输出示例2
NO
abc
不是回文。
示例3
a*bc*
输出示例3
YES
填充为 acbca
后可以得到回文。
示例4
***
输出示例4
YES