使用一个哈希表bk来存储滑动窗口内的字母以及其对应出现次数。然后实现一个check函数来检查是否bk内存储的值全是偶数。
从左到右进行滑动窗口。从第k个字符开始,每次加上一个字符,减去一个字符。然后检查是否全是偶数
def check (): # 检查是否全是偶数
for x in bk:
有 n 名学生排成一列,从左到右依次编号为 1 到 n。每名学生所属的班级用一个英文小写字母(a 到 z)表示。现需选出连续恰好 k 名学生的区间(即下标从 i 到 i+k−1 的连续段)。如果一个区间内,每个班级出现的学生人数都是偶数,则称该区间为“均衡的”。请你计算一共有多少个不同的均衡区间。
数据范围:1<k<n,且 n 小于 2×105。序列中仅包含小写字母。
第一行包含两个正整数 n 和 k,用空格分隔。 第二行包含一个长度为 n 的由小写字母组成的序列,字母间无分隔符,依次表示学生的班级编号。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册