2378: 寻找符合要求的最长子串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

Input

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

Output

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

Sample Input Copy

D
abc123

Sample Output Copy

6

Source/Category