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

2021-08-22 08:31:52 字數 891 閱讀 6197

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

sample output

yes

yesno

hint

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 出現次數最多的...