C - Inserting 'x' (opens new window)

概要

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

思考

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

解法

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

提出

• 提出#7357088 (opens new window)