[NC287368] 小红的双生串

题面

题目跳转入口：[NC287368] 小红的双生串

题目描述
小红定义一个字符串是双生串，当且仅当其前半部分所有字符相同，后半部分所有字符相同。 现在，小红拿到了一个字符串，她每次操作可以修改一个字符。小红希望你求出将其修改为双生串的最小修改次数。

输入
在一行上输入一个长度为 且为偶数，仅由小写字母构成的字符串，代表待修改的字符串。

输出
输出一个整数，表示将修改为双生串的最小修改次数。

样例输入

popipa

样例输出

3

解法

1. 定义一个最大值，用数组统计字符串前半部分a~z26个字母的个数，求出最大值存在中(数组需要memset)
2. 定义一个最大值，用数组统计字符串前半部分a~z26个字母的个数，求出最大值存在中(数组需要memset)
3. 输出的长度的值(前半部分变成同样的字符，变换次数最小的是把前半部分所有字符都变成前半部分出现次数最多的字符，后半部分也一样，用字符串长度减去前半部分和后半部分的最大值就是最少变换次数)

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int cnt[200],maxn=-114514;/*真·114514*/memset(cnt,0,sizeof(cnt));//注意清空cnt数组
    cin>>s;//输入
    for(int i=0;i<s.size()/2;i++)cnt[s[i]]++;//前半部分a~z每个字符的个数
    for(int i=97;i<=122;i++)
        if(cnt[i]>maxn)maxn=cnt[i];//求最大值
    int maxn2=-114514;/*真·114514*/memset(cnt,0,sizeof(cnt));//注意清空
    for(int i=s.size()/2;i<s.size();i++)cnt[s[i]]++;//后半部分也一样
    for(int i=97;i<=122;i++)
        if(cnt[i]>maxn2)maxn2=cnt[i];//求最大值
    cout<<s.size()-(maxn+maxn2);//相减
    return 0;
}