AT_arc035_a [ARC035A] 高橋くんと回文

题目描述

高桥君有一个字符串。某一天,Cat Snuke 把字符串的一部分吃掉了。 高桥君想知道,原本的字符串是否有可能是回文串。请你判断,能否通过适当填补被吃掉的字符,使得该字符串变成回文串。每个被吃掉的字符可以自由选择用什么字符填补。

输入格式

输入以如下格式从标准输入读入。 > $ s $ - 吃掉部分后的字符串 $ s\ (1 \leq |s| \leq 1,000) $,占一行。这里 $ |s| $ 表示字符串 $ s $ 的长度。 - 字符串 $ s $ 只包含小写英文字母或 `*`。`*` 表示被吃掉的字符,其它字符表示原字符串中的字符。

输出格式

如果原字符串有可能是回文串,则输出 `YES`,否则输出 `NO`。 请不要忘记输出末尾的换行符。

说明/提示

### 样例解释 1 将 `*` 填补为 `a`,可以得到 `aba`,因此原字符串有可能是回文串。 ### 样例解释 2 `abc` 不是回文串。 ### 样例解释 3 将 `*` 填补为 `c`,可以得到 `acbca`,因此可以变成回文串。 由 ChatGPT 4.1 翻译