超级会员免费看
这道华为在线开发者（OD）机试题目要求找到一个字符串中，任何字符最多出现两次且不包含特定字符的最长子串。采用滑动窗口策略，通过双指针移动来解决。当遇到字符出现次数超过2次或指定字符时，调整窗口。解题关键在于正确处理窗口边界和计数。
知识点双指针
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
给定一个字符串 s ，找出这样一个子串：
1）该子串中的任意一个字符最多出现2次；
2）该子串不包含指定某个字符；
请你找出满足该条件的最长子串的长度。
输入
第一行为不包含的指定字符，为单个字符[0-9a-zA-Z]
第二行为字符串s
输出
一个整数，满足条件的最长子串长度。
如不存在满足条件的子串，则返回0。
示例1
输入
D
ABC123
输出
6
示例2
输入
D
ABACA123D
输出
7
解题思路
1.考察滑动窗口，有没有感觉和新员工座位安排那题非常像
2.新员工座位安排那题有2座位柱子，
订阅专栏 解锁全文
1310
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
