P14161 [ICPC 2022 Nanjing R] 完美回文

jcs_pp · 2025-10-08 10:47:39 · 题解

挺水的（作者这个达姆最开始还因为忘初始化错了 2 次）。

其实看一眼说明 / 提示就非常清楚了，也可以自己推一下，不难发现满足条件的字符串每一个字符都一样。

桶排序直接秒了。

统计每一个字符出现次数，因为要把所有字符统一，所以答案就是字符串长度减去出现次数最多的字符。

#include <bits/stdc++.h>
using namespace std;
string s;
int T;
int main(){
    ios::sync_with_stdio(0);//ios不加也罢 
    cin.tie(0);
    cin>>T;
    while(T--){
        vector<int>cnt(1000,0);//懒得写memset直接定义在里面了，反正栈空间不会爆 
        int mx=0;
        cin>>s;
        for(char c:s){
            cnt[(int)c]++;//桶排序计数 
            mx=max(mx,cnt[c]);
        }
        cout<<s.size()-mx<<'\n'; 
    }
    return 0;
}