小欧拿到了一个字符串,她想知道,有多少个长度为 kkk 的连续子串满足,所有字母出现次数为偶数次,小红想知道,有多少个满足条件的子串 ?
使用一个哈希表bk来存储滑动窗口内的字母以及其对应出现次数。然后实现一个check函数来检查是否bk内存储的值全是偶数。
从左到右进行滑动窗口。从第k个字符开始,每次加上一个字符,减去一个字符。然后检查是否全是偶数
def check (): # 检查是否全是偶数 for x in bk: if bk[x] % 2 != 0:
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买