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

Posted 2022-03-21 Alex_996

在线评测

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)