time limit: 1 sec
memory limit: 128 mb
submit: 26
solved: 10 [
submit][
status][
web board]
給出乙個字串s，需要找到最短的子串s，使得子串s包含s中出現的所有字母至少一次，輸出這個長度(length(s)<=1000000)
乙個字串s
乙個數代表最短的長度
bcaacbc
aabcce3
5 【解析】
此題呢雖然自己沒想出來，但是感覺還是要說一下大佬的應用，其實這道題是這樣子的我們可以先統計一下不算重複
字母，不同字母的個數，然後我們下面就從這個入手，在我們下面第一次達到這個數字的時候，我們就判斷第乙個字
符後面有沒有出現過，如果出現過了，我們就把前面那一位給減去了，然後再判斷第二個，如果後面出現過了就把第
乙個給刪了。
#include#include#includeusing namespace std;
int main()
; int b[300]=;
for(i=0;i=sum)
if(p>(j-k+1))
p=j-k+1;}}
printf("%d\n",p);
}return 0;
}
zcmu 1200 小明的難題（最短路）
題目 time limit 1 sec memory limit 128 mb submit 334 solved 89 submit status web board 這是乙個小明認為很難的問題，快到五一長假了，小明突然想去旅遊，但是他有一些想去的地方，他蒐集了他想去的地方的路線資訊，但是他蒐集的...
輸出最短的字串
本題要求編寫程式，針對輸入的n個字串，輸出其中最短的字串。輸入格式 輸入第一行給出正整數n 隨後n行，每行給出乙個長度小於80的非空字串，其中不會出現換行符，空格，製表符。輸出格式 在一行中用以下格式輸出最短的字串 min is 最短字串 輸入樣例 5cheng jiang wang xiemiao...
zcmu 1108 松哥的困惑（字串處理）
time limit 1 sec memory limit 128 mb submit 692 solved 272 submit status web board 都到世界末日了,松哥都沒找到女朋友,因此松哥感到很困惑.沒想到到了世界末日都沒人喜歡我.松哥一生氣就發布了徵友啟事,第二天,一共有n個...