# C - Inserting 'x'

# 概要

  • 英小文字からなる文字列ssを次の操作により回文にせよ
    • ssの任意の位置に英小文字xを1つ挿入する
  • 操作回数の最小値を求めよ

# 思考

  • x以外の小文字が奇数個あるとNG
  • それ以外は, 先頭と末尾から見たときに対応が取れていないとNG
    • ss=ababのような場合
  • それ以外はxを挿入することでOK

# 解法

  • sに含まれる英小文字をカウントして, 奇数個のものが複数ある場合は-1を出力
  • 先頭と末尾から見ていき
    • どちらもxでない上に見ている文字が異なる場合は-1出力
    • どちらかがxの場合は答えを1加算して次の文字に移る

# 提出

Last Updated: 2019-9-5 23:32:27