蓝桥杯备战26.重复字符串

P8739 [蓝桥杯 2020 国 C] 重复字符串 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int mod = 1e9+7;

signed main()
{
	std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int k;cin>>k;
	string s;cin>>s;
	int t = s.size()/k;//字串长度
	 
	if(s.size()%k!=0)
	{
		cout<<-1;
		return 0;
	}
	else
	{
		int ans = 0;
		for(int i=0;i<t;i++)//abc abd abc 9
		{
			map<char,int>mp;
			int mx = 0;
			for(int j=i;j<s.size();j+=t)
			{
				mp[s[j]]++;
				mx = max(mx,mp[s[j]]);
			}
			ans+=k-mx;
		}
		cout<<ans<<endl;
	}
	return 0;	
}