题面描述

给定一个字符串 $s$，找出满足以下条件的最长子串：

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

思路

题目内容

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

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

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

输入描述

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

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

输出描述

一个整数，满足条件的最长子串的长度；

如果不存在满足条件的子串，则返回 $0$

样例1

输入

D
ABC132

输出

6

样例2

输入

D
ABACA123D

输出

7