問題一覧 > 通常問題

No.1617 Palindrome Removal

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 180
作問者 : だれ / テスター : nok0 yuto1115
8 ProblemId : 6553 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-07-21 19:10:41

問題文

文字列 S から文字を偶数個取り除くことで作れる回文でない文字列のうち、長さが最大のものの長さを求めてください。

入力

S

  • 1≤|S|≤106
  • S は英小文字からなる

    • 出力

    答えを一行に出力してください。回文でない文字列が作れない場合は代わりに -1 を出力してください。

    サンプル

    サンプル1
    入力
    aaabbbaaa
    出力
    7

    たとえば 3 文字目の a と 4 文字目の b を取り除けば aabbaaa となり、これは回文ではありません。

    サンプル2
    入力
    abc
    出力
    3

    もともと回文ではありません。

    サンプル3
    入力
    aaaa
    出力
    0

    空文字列は回文とみなしません。

    サンプル4
    入力
    z
    出力
    -1

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。