2020年第十一届蓝桥杯 - 国赛 - Python大学组 - G.重复字符串

​​在线评测​​

Ideas

首先把字符串划分成 k 份，然后每份逐位对比，计算出现次数最多的字母，然后用 k 减去出现次数就是要修改的位置。

Code

Python

from collections import Counter


if __name__ == '__main__':
ans = 0
k = int(input())
string = input()
n = len(string)
if n < k:
print(-1)
else:
string_list = [string[i: i + n // k] for i in range(0, n, n // k)]
for i in range(n // k):
cnt = Counter()
for j in range(len(string_list)):
cnt[string_list[j][i]] += 1
ans += k - cnt.most_common(1)[0][1]
print(ans)