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