华为OD机试 - 寻找符合要求的最长子串（Java 2024 E卷 100分）

一、题目描述

给定一个字符串 s ，找出这样一个子串：

1. 该子串中的任意一个字符最多出现2次；
2. 该子串不包含指定某个字符；

请你找出满足该条件的最长子串的长度。

二、输入描述

第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]。

第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]。

三、输出描述

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

四、测试用例

测试用例1

1、输入

z
abba

2、输出

4

3、说明

禁用字符为 ‘z’，但字符串 “abba” 中没有 ‘z’，且所有字符出现次数均未超过 2 次，因此整个字符串均合法，长度为 4。

测试用例2

1、输入

x
axaaabxxxaa

2、输出

3

3、说明

禁用字符为 ‘x