题解 | 小红的双生串 找到前半部分和后半部分分别出现最多的字符即可

#include <iostream>
#include<string>
#include<algorithm>


using namespace std;
const int N=200100;

string s;
int cnt1[N];//前半部分
int cnt2[N];//后半部分
int max1,max2;

int main() {
  int ans1=0,ans2=0;
   cin>>s;
for(int i=0;i<s.size();i++)
{if(i<(s.size()/2))
{
    cnt1[s[i]]++;//cout<<s[i]<<cnt1[s[i]]<<endl;
    ans1=max(ans1,cnt1[s[i]]);

}
else {
    cnt2[s[i]]++;
    ans2=max(ans2,cnt2[s[i]]);
//cout<<ans2<<' '<<'r'<<endl;
    
}
}//cout<<ans1<<' '<<ans2<<endl;

int res=(s.size())-ans1-ans2;
cout<<res<<endl;
return 0;




}
// 64 位输出请用 printf("%lld")