使用一个哈希表bk来存储滑动窗口内的字母以及其对应出现次数。然后实现一个check函数来检查是否bk内存储的值全是偶数。
从左到右进行滑动窗口。从第k个字符开始,每次加上一个字符,减去一个字符。然后检查是否全是偶数
def check (): # 检查是否全是偶数
for x in bk:
小欧拿到了一个字符串,她想知道,有多少个长度为 k 的连续子串满足,所有字母出现次数为偶数次,小红想知道,有多少个满足条件的子串 ?
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.