Note
Links
Articles
(opens new window)
Chukapi-Fun-Art
#
C - Inserting 'x'
(opens new window)
#
概要
英小文字からなる文字列
s
s
s
を次の操作により回文にせよ
s
s
s
の任意の位置に英小文字
x
を1つ挿入する
操作回数の最小値を求めよ
#
思考
x
以外の小文字が奇数個あるとNG
それ以外は, 先頭と末尾から見たときに対応が取れていないとNG
s
s
s
=
abab
のような場合
それ以外は
x
を挿入することでOK
#
解法
s
に含まれる英小文字をカウントして, 奇数個のものが複数ある場合は
-1
を出力
先頭と末尾から見ていき
どちらも
x
でない上に見ている文字が異なる場合は
-1
出力
どちらかが
x
の場合は答えを1加算して次の文字に移る
#
提出
提出#7357088
(opens new window)