题目描述

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

输入格式

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

输出格式

一个整数

112233

4

Hint

对于 60%的分数，S 的长度不超过 100。

对于 100%的分数，S 的长度不超过 200000。
2020桂城街道赛