蓝桥杯国赛真题 2020Python组G题重复字符串

题目

对字符串的操作其实也不算很熟悉，看到这种题就头疼，但仔细思考一下发现还是不难的。首先有一点，这道题应该是不存在无法修改成K次重复字符串，除非是字符串长度不能被K整除? 反正我试过了直接输出-1，没有通过的。
我一开始看到字符串想到的就是回文字符串，其实这道题的解题思路也跟回文字符串有点类似，就是要判断某些位置上的字母是不是一样。这里我给出一个字符串aabbac，如果k=2，其实也就是有两个子串，aab和bcd，子串长度为字符串总长除以k也就是3，那么就只需要判断三次字母是否一样,输出为2。当然，这只考虑了k=2的情况。当k>2时，我们设k=3吧，一共三个子串 aa bb ac，这个时候就需要对比三个字母了。这里利用python的切片操作即可s[i::len(s)//k]（这段函数将每个子串的第i个位置上的字母构成一个字符串）例如s[0::len(s)//k]就是字符串aba，用一个for循环就可以对比所有子串第0个位置时。在aba这个子串中，a b a，a出现了两次，b出现了一次，那我们是不是只要把出现次数不是最多的字母都换掉就可以使每个子串的某个位置上的字母都一样了，也就是换掉（k-最多的出现次数）个字母，这个例子里就是把只出现了一次的字母b换成a即可。当然我们不需要把不同的字母都换掉，把这些字母的个数加进结果就行了。
下面是代码，不过这个思路只能过90%，还有一个不知道为啥过不了，如果有大佬看出问题的话还请指正

k=int(input())
s=input()
res=0
for i in range(len(s)//k):  #一共有k个子串，每个子串有len(s)//k个字母
    vis={}  #定义一个字典用于记录每个字符出现次数
    max=0   #字符出现最多的次数
    for j in s[i::len(s)//k]: #对字符串切片 像aabbaa 会被切成 ab aa ba三部分
        if j not in vis:  #存储出现过的字符
            vis[j]=1
        else:
            vis[j]+=1
        if vis[j]>max:
            max=vis[j]
    res+=(k-max) #统计结果为每个字串长度减去字符出现过的最大次数
print(res)