Inserting 'x'

题意翻译

输入一个字符串S，您可以重复执行以下操作：在S的任意位置（包含开头和结尾），插入一个小写字母 x ，使其变成回文的字符串。请输出所需的最少操作次数，如果不能变为回文，输出 -1 。输入格式：输入文件仅有一行，一个仅包含小写字母的字符串S。输出格式：如果目标可实现，则输出所需的最少操作次数。如果不行，请输出-1。

题目描述

[problemUrl]: https://atcoder.jp/contests/code-festival-2017-qualc/tasks/code_festival_2017_qualc_c 英小文字のみからなる文字列 $ s $ があります。すぬけ君は、次の操作を繰り返し行うことができます。 - $ s $ の任意の位置 (先頭および末尾を含む) をひとつ選び、英小文字 `x` をひとつ挿入する。すぬけ君の目標は、$ s $ を回文にすることです。すぬけ君の目標が達成可能か判定し、達成可能ならば必要な操作回数の最小値を求めてください。

输入输出格式

输入格式

入力は以下の形式で標準入力から与えられる。 > $ s $

输出格式

すぬけ君の目標が達成可能ならば、必要な操作回数の最小値を出力せよ。達成不可能ならば、代わりに `-1` を出力せよ。

输入输出样例

输入样例 #1

xabxa

输出样例 #1

输入样例 #2

ab

输出样例 #2

-1

输入样例 #3

输出样例 #3

输入样例 #4

oxxx

输出样例 #4

说明

### 注釈回文とは、前後を反転しても変わらない文字列のことです。例えば、`a`, `aa`, `abba`, `abcba` は回文ですが、`ab`, `abab`, `abcda` は回文ではありません。 ### 制約 - $ 1\ \leq\ |s|\ \leq\ 10^5 $ - $ s $ は英小文字のみからなる。 ### Sample Explanation 1 例えば、次のように操作を行えばよいです (新しく挿入された `x` は太字で表されています)。 xabxa → xa\*\*x\*\*bxa → xaxbxa\*\*x\*\* ### Sample Explanation 2 どのように操作を行っても、$ s $ を回文にできません。 ### Sample Explanation 3 $ s $ は最初から回文です。 ### Sample Explanation 4 例えば、次のように操作を行えばよいです。 oxxx → \*\*x\*\*oxxx → \*\*x\*\*xoxxx → \*\*x\*\*xxoxxx

Inserting &#39;x&#39;