蓝桥杯 重复字符串

题目描述
如果一个字符串 S 恰好可以由某个字符串重复 K 次得到，我们就称 S 是 K 次重复字符串。例如 abcabcabc 可以看作是 abc 重复 3 次得到，所以 abcabcabc 是 3 次重复字符串。

同理 aaaaaa 既是 2 次重复字符串、又是 3 次重复字符串和 6次重复字符串。

现在给定一个字符串 S，请你计算最少要修改其中几个字符，可以使 S 变为一个 K 次字符串？
输入
输入第一行包含一个整数 K。

第二行包含一个只含小写字母的字符串 S。

其中，1 ≤ K ≤ 10^5, 1 ≤ |S| ≤ 10^5。其中∣S∣ 表示 S 的 长度。
输出
输出一个整数代表答案。如果 S 无法修改成 K 次重复字符串，输出 −1。
样例输入
2
aabbaa
样例输出
2

思路：遍历每份字符串，使用一个数组统计字符出现的次数，需要修改的次数即为将 其他字符 修改为 出现最多的字符 的次数。

k = int(input())
s = input()

if len(s) % k != 0:
	print(-1)

else:
	ans = 0
	n = len(s) // k # 一份的长度
	for i in range(n): # 一份里面的第几个
		temp = [0] * 26 # 统计字符出现次数用的数组
		for j in range(k): # 第几份
			temp[ord(s[j*n + i]) - ord('a')] += 1
		ans += k - max(temp)
	print(ans)