[普及-]A104747.题解

本题实在没什么好讲的，这里就随便概括一下了。

可以发现，对于长度为偶数的回文串，其中间一定是一个 $aa$ 式的回文串，而奇数长度的回文串，其中间一定是一个 $aba$ 式的回文串。因此，处理这两种情况的回文串即可。（注意代码实现）

#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    cin >> s;
    string t;
    int n = s.length();
    for (int i = 0; i < n; i++) {
        char ch = s[i];
        if (t.length() >= 1 && ch == t.back()) {
            continue;
        }
        if (t.length() >= 2 && ch == t[t.length() - 2]) {
            continue;
        }
        t.push_back(ch);
    }
    cout << n - t.length() << endl;
    
    return 0;
}