sdut 2125 資料結構實驗之串二 字串匹配

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

給定兩個字串string1和string2，判斷string2是否為string1的子串。

input

輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表string2，string1和string2中保證不出現空格。(string1和string2大小不超過100字元)

output

對於每組輸入資料，若string2是string1的子串，則輸出"yes"，否則輸出"no"。

sample input

abc

a123456
45abc
ddd

yes

yesno

source

趙利強**如下

#include

#include

#include

char str[102];

char st[1002];

int next[102];

void find_next(int l)

else

j = next[j];}}

void kmp(int l, int s)

else

j = next[j];

}if(j == l)

printf("yes\n");

else

printf("no\n");

}int main()

return 0;

}

SDUT 2125 資料結構實驗之串二 字串匹配

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 給定兩個字串string1和string2，判斷string2是否為string1的子串。input 輸入包含多組資料，每組測試資料...

sdut資料結構上機實驗之順序查詢

資料結構上機實驗之順序查詢 time limit 1000ms memory limit 65536k 在乙個的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.本題多組資料，首先輸入乙個數字n，然後輸入n n 1000 個數，然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 ...

資料結構實驗 雜湊表 SDUT

time limit 1000ms memory limit 65536k 有疑問？點這裡 在n個數中，找出出現次數最多那個數字，並且輸出出現的次數。如果有多個結果，輸出數字最小的那乙個。單組資料，第一行數字n 1 n 100000 接下來有n個數字，每個數字不超過100000000 出現次數最多的...