[ARC035A] 高橋くんと回文
题意翻译
读入一个字符串,判断是否是回文,* 可以作为任何数来用
题目描述
[problemUrl]: https://atcoder.jp/contests/arc035/tasks/arc035_a
高橋くんは、ある文字列を持っていました。あるとき、Cat Snuke がやってきて文字列の一部を食べてしまいました。
高橋くんは元の文字列が回文であった可能性があるかを知りたいです。そこで、食べられた文字を適切に埋め合わせて、回文とすることができるか調べてください。食べられた文字それぞれを、どの文字で埋め合わせるかは自由に決められます。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ s $
- Cat Snuke に食べられた後の文字列 $ s\ (1\ ≦\ \|s\|\ ≦\ 1,000) $ が $ 1 $ 行で与えられる。ただし、$ \|s\| $ は文字列 $ s $ の長さを表す。
- 文字列 $ s $ は英小文字、または `*` から成ることが保証される。`*` は食べられた文字を表す。それ以外の文字は、元の文字列の文字を表す。
输出格式
元の文字列が回文であった可能性があるならば `YES` 、可能性がないならば `NO` と標準出力に出力せよ。
末尾の改行を忘れないこと。
输入输出样例
输入样例 #1
ab*
输出样例 #1
YES
输入样例 #2
abc
输出样例 #2
NO
输入样例 #3
a*bc*
输出样例 #3
YES
输入样例 #4
***
输出样例 #4
YES
说明
### Sample Explanation 1
`\*` を `a` で埋め合わせると、`aba` となるので、元の文字列は回文であった可能性がある。
### Sample Explanation 2
`abc` は回文ではない。
### Sample Explanation 3
`acbca` と埋め合わせると回文となる。