Hãy lên google và tìm hiểu về cụm từ: "Palindrome" nha, sau này sẽ có rất nhiều bài tập sử dụng thuật ngữ này

Để làm bài này, ta chỉ cần kiểm tra kí tự ở đầu, và kí tự ở cuối có giống nhau hay không, nếu giống nhau thì thôi, còn nếu không giống nhau thì sửa một trong 2 kí tự, và sẽ tốn chi phí là 1.

Cứ làm như thế với các vị trí đối xứng khác.

Code

#include <bits/stdc++.h>  // Đây là một cái thư viện để gọi các cái thư viện khác, trong cái thư viện nó gọi có mấy cái thư viện hay dùng để lập trình như: set, vector, map, string,.. và nhiều thư viện khác nữa...
using namespace std;

int main(){
    // 1, input
    string s; cin >> s;


    // 2, process
    int ans=0;
    for(int i=0, j=s.size()-1; i<=j; ++i, --j){
        if(s[i]!=s[j]){
            ans++;
        }
        else{
            // do nothing
        }
    }

    // 3, output
    cout <<ans <<endl; 


    return 0;
}