在線評測

Ideas

首先把字符串劃分成 k 份，然后每份逐位對比，計算出現次數最多的字母，然后用 k 減去出現次數就是要修改的位置。

Code

Python

from collections import Counterif __name__ == '__main__':ans = 0k = 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]] += 1ans += k - cnt.most_common(1)[0][1]print(ans)

總結

以上是生活随笔為你收集整理的2020年第十一届蓝桥杯 - 国赛 - Python大学组 - G.重复字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。