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

time limit: 1000ms

memory limit: 65536kb

submit

statistic

discuss

problem description

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

input

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

output

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

example input

abc

a123456
45abc
ddd

example output

yes

yesno

hint

思路同sdut2772題

#include#include#define inf 1000005

using namespace std;
int next[1000005];
void getnext(char *s,int *next)
int main()
return 0;
}

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

time limit 1000 ms memory limit 65536 kib 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 出現次數最多的...