问题 6068 --4.最短子串(short)

6068: 4.最短子串(short)

题目描述

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

输入

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

输出

一个整数。

样例输入输出

输入#1 复制 
112233
输出#1 复制 
4

提示

对于60%的分数，S的长度不超过100。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
5
已通过
5
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
2020桂城小学A
收藏