【华为OD机试真题】寻找符合要求的最长子串（java&python）

寻找符合要求的最长子串

知识点双指针Q时间限制：1s空间限制：256MB限定语言：不限

题目描述：

给定一个字符串s，找出这样一个子串：
1）该子串中的任意一个字符最多出现2次；
2）该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。

输入描述：

第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]
第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]

输出描述：

一个整数，满足条件的最长子串的长度；如果不存在满足条件的子串，则返回0

示例1

输入：

D
ABC123

输出：

6

示例2

输入：

D
ABACA123D

输出：