1774: 最短的串
Time Limit: 1 Sec Memory Limit: 128 MB
Description
给出一个字符串S,需要找到最短的子串s,使得子串s包含S中出现的所有字母至少一次,输出这个长度(length(S)<=1000000)
Input
一个字符串S
Output
一个数代表最短的长度
Sample Input
bcAAcbc
aaBCCe
Sample Output
3
5
HINT
Source
【分析】
这道题是真的难受,看了大佬的代码才过的,提供一个测试数据:abbbbbbacabbbbbba
【代码】
这里就不上我的代码了,大家还是膜拜大佬的代码吧!
膜拜大佬的代码
转载链接:https://blog.csdn.net/ZCMUCZX/article/details/53978217