深信服9.10 C++ D卷
第一道签到题 判断字符是否交替出现（例如ABA A就是交替出现了一次） 求满足交替次数大于等于N的字符的个数 唯一一个需要注意到的点是根据题意 如果没有任何一个字符满足大于等于N 答案不是0而是1（答案至少为1）
第二道好像是力扣原题 求最小覆盖子串 滑动窗口+哈希表
第三题判断字符串t是否是字符串s的子序列（假如t是abc s中需要有满足*a*b*c*的子串） 双指针 s,t 满足s[i] == t[j]时让指向t的指针后移 最后判断指向t的指针是否走到了尽头
第四题密码翻译问题 没休息好脑子不清醒 读了半天题读错了 下来复盘的时候才搞懂 反正逻辑上有点绕但实际不复杂
写完发现一个也过不了的时候还有十几分钟 时间也不是很够了索性直接交卷了
类似资料：