【题解】【蓝桥杯】试题 历届真题 重复字符串【第十一届】【决赛】【C组】

题目链接

试题 历届真题 重复字符串【第十一届】【决赛】【C组】

题目描述

解题思路

首先就是
以aabbac，k=3为例，即3个片段分别为aa bb ac，将这3个片段纵向排列比较：

在第一列的字母为aba，那么要让他们一样，只需要将b改为a即可，即aaa，由此可知，只需要找到这一列中哪个字母是最多的，那么剩下的字母都改为该字母是操作最少的。同理，第二列abc，由于a、b、c这三个字母在这一列中出现的次数是一样多的，那么这时就随便改，可以改为aaa或bbb或ccc均可。
重要的事说三遍
这里的k不是长度为k的字符串重复n遍得到给定的字符串！！！
而是长度为n的字符串重复k次得到的字符串！！！
这里的k不是长度为k的字符串重复n遍得到给定的字符串！！！
而是长度为n的字符串重复k次得到的字符串！！！
这里的k不是长度为k的字符串重复n遍得到给定的字符串！！！
而是长度为n的字符串重复k次得到的字符串！！！
这里如果看错了，就只能得一半的分，而且还是蒙对的
根据重复字符串应该这样解，官方题解其实也哟一定的问题，所以结果最后只能得90分，该文章是这么说的

官方数据错误，不完整的循环节也输出了答案，例如 abcde 当 k 取 3 的时候，可以修改为 abc，这是不符合题意的。
如果非要过官方数据，修改代码 -1 输出的条件为 length < k，且将字符串长度截断为abc

题解

#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;
map<int,int> ma;
int mmax=0;
int main(){
    int k;
    cin>>k;
    string s;
    cin>>s;
    if(s.length()%k!=0){
        cout<<"-1";
        return 0;
    }
//    if(s.length()==k){
//        int zmax=0;
//        for(int i=0;i<s.length();i++){
//            ma[s[i]-'a']++;
//            zmax=max(zmax,ma[s[i]-'a']);
//        }
//        cout<<s.length()-zmax;
//        return 0;
//    }
    int len=s.length()/k;
    int sum=0;
    for(int i=0;i<len;i++){
        ma.clear();
        mmax=0;
        for(int j=i;j<s.length();j+=len){
            ma[s[j]-'a']++;
            mmax=max(mmax,ma[s[j]-'a']);
        }
        //cout<<mmax<<endl;
        sum+=k-mmax;
    }
//    for(int i=0;i<k;i++){
//        cout<<mmax[i]<<endl;
//    }
    cout<<sum;
}

参考文章
蓝桥杯 重复字符串