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