知识点双指针
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
给定一个字符串 s ,找出这样一个子串:
1)该子串中的任意一个字符最多出现2次;
2)该子串不包含指定某个字符;
请你找出满足该条件的最长子串的长度。
输入
第一行为不包含的指定字符,为单个字符[0-9a-zA-Z]
第二行为字符串s
输出
一个整数,满足条件的最长子串长度。
如不存在满足条件的子串,则返回0。
示例1
输入
D
ABC123
输出
6
示例2
输入
D
ABACA123D
输出
7
解题思路
1.考察滑动窗口,有没有感觉和新员工座位安排那题非常像
2.新员工座位安排那题有2座位柱子,