P14161 [ICPC 2022 Nanjing R] 完美回文

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

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

桶排序直接秒了。

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

CPP

#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;
}

P14161 [ICPC 2022 Nanjing R] 完美回文

文章操作

相关推荐

评论

P14161 [ICPC 2022 Nanjing R] 完美回文