Palindrome-philia [AtCoder Beginner Contest 147 B]

https://atcoder.jp/contests/abc147/tasks/abc147_b

解説

https://atcoder.jp/contests/abc147/submissions/8892436

回文というのはある程度独立に考えることができる。
対応する位置について、文字があっているかどうか独立に考えていこう。
あっていなければ変更が必要だし、あっていれば変更がいらない。
必要な個数分が最小回数である。

string S;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> S;
    int N = S.length();
    int ans = 0;
    rep(i, 0, N / 2) if (S[i] != S[N - 1 - i]) ans++;
    cout << ans << endl;
}