習題3 9 子串行 UVa10340

2021-07-15 21:59:48 字數 727 閱讀 8045

2、像吃豆腐一樣簡單,很快就完成編碼,但一測試樣例,大量的通不過,開始跟蹤**。

3、便跟蹤邊寫**,**寫完,題意也就理解得差不多了,提交runtime error。

4、將陣列從1000開到10000,提交runtime error,將陣列從10000開到100000,提交wa。

5、uva裡幾乎沒有菜題,一次就ac,好難啊。

6、憑自身實力已無法改正wa,有什麼遺漏呢?參考**這麼短,都能ac。給了很大的信心。

7、無意中想到一組無法測試通過的資料

aaa abcd

yes馬上想到問題所在,修改**,提交ac,眼淚都快掉下來了,太不容易了,尤其是想到無法通過測試的資料。

附上**

環境dev-cpp4.9.9.2

#include

#include

char sub[100000],s[100000];

int book[100000];

int main(){

int sublen,slen;

int i,j;

int flag;

int min;

while(scanf("%s%s",sub,s)!=eof){

sublen=strlen(sub);

slen=strlen(s);

memset(book,-1,sizeof(book));

min=0;

for(i=0;i

UVa10340 字串匹配(水題)

又切了乙個水題,最近一直切水題。我也沒辦法啊,不是水題不會寫。本題就是字串的匹配問題。給定字串s,t,如果s是t的subsequence,那麼輸出yes,否則輸出no。先輸入這兩個字串,我開始忘記寫scanf s s s,t 2了,然後報了tle,這種東西還是不要省略比較好。然後掃面字串t,如果t ...

uva 問題 A 最大連續子串行

時間限制 1 sec 記憶體限制 32 mb 給定k個整數的序列,其任意連續子串行可表示為,其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個,例如給定序列,其最大連續子串行為,最大和為20。現在增加乙個要求,即還需要輸出該子串行的第乙個和最後乙個元素。測試輸入包含若干測試用例,...

習題3 7 DNA序列 UVa1368

細節很重要,a,c,g,t從小到大的排序,最後比較大小的時候,即使有相同數目,也會取字典序最小的。include include define maxn 1000 10 define maxm 50 10 define maxc 150 char s maxm maxn char ans maxn ...