Problem1784--2020GCOI六年级 第四题 最短子串(2.3)

1784: 2020GCOI六年级 第四题 最短子串(2.3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

  给出字符串S,字符串的每一个字符是’1’或’2’或’3’。你要从S中选取一段连续字符,不妨假设这段连续的字符构成的字符串是T,你的目标是使得T的长度最短,而且字符’1’、’2’、’3’在T中都出现过。如果无法完成目标则输出0,否则输出T的最短长度。

Input

一个字符串S,长度不超过200000

Output

 一个整数。

Sample Input Copy

112233

Sample Output Copy

4

HINT

【提示】对于60%的分数,S的长度不超过100

Source/Category