2021-06-03

问题描述

如图所示：

想法

将导入的字符串分为k个子串存入vector容器中，遍历每个子串的列，统计需要改变的字母的最小数相加即可。
例：输入k=3，str=abaacbbca 将其分为下面的子串

对每一列统计出现最多的字母数，用k减去它并累加最后的差，即为答案。

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

using namespace std;

int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    int ans = 0;
    int k;
    string str;
    cin >> k;
    cin >> str;
    vector<string> vec;
    int pre = 0,mid = k;
    while(mid--)
    {
        vec.push_back( str.substr(pre,str.size() / k) );
        pre = pre + str.size() / k;
    }
    int size1 = vec.size();

    for(int i = 0;i < vec[0].size();i++)
    {
        int f[26] = {0};
        for(int j = 0;j < size1;j++)
        {
            f[vec[j][i] - 'a']++;
        }
        int max = 0;
        for(int j = 0;j < 26;j++)
        {
            if(max < f[j])
                max = f[j];
        }
        ans += size1 - max;
    }
    cout << ans << endl;
    return 0;
}