蓝桥杯备战 Day 24 2022.3.30

试题 算法训练 字串统计

这题虽然它说长度大于等于L，但是想想就知道，大部分情况下还是等于L的字串出现最多。python用字典可以非常容易的实现这个功能，最后过90%，剩下那种情况无非就是长度大于L了，但是加上L递增的话，程序会超时，这样拿到90%就已经可以了。

最后需要注意的就是返回字典键值最大的键：

key关键字的作用是，对每个dic元素先使用key指定的function来处理，然后再比较、返回预期的元素。

KEY = max(dic,key = dic.get)

L = int(input())
S = input()
MAX = dict()
for i in range(len(S)-L):
    count = 0
    tmpstr = S[i:i+L]
    # print(tmpstr)
    if tmpstr in MAX.keys():
        MAX[tmpstr] += 1
    else:
        MAX[tmpstr] = 1
    

print(max(MAX,key=MAX.get))