資料結構實驗之串二：字串匹配
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
a 123456
45 abc
ddd
sample output
yes
yes
no hint
source
趙利強
#include
#include
#include
char p[101],t[101];
intnext[101];
void makenext(char p,int
next)
if(p[q]==p[k])
next[q]=k;
}}void kmp(char p,char t,int
next)
if(p[i]==t[k])
if(k==n)
}if(flag==0)
}int main()
return
0;}
資料結構實驗之串二 字串匹配 串
think 繼前面兩篇1650行和400行 相比，這個就比較正常了 主要就是用串的 方法來做 problem description 給定兩個字串string1和string2，判斷string2是否為string1的子串。input 輸入包含多組資料，每組測試資料報含兩行，第一行代表string1...
資料結構實驗之串二 字串匹配
多組輸入一定要分開寫，竟然被卡了一上午。time limit 1000ms memory limit 65536k 有疑問？點這裡 給定兩個字串string1和string2，判斷string2是否為string1的子串。輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表s...
資料結構實驗之串二 字串匹配
time limit 1000ms memory limit 65536k 給定兩個字串string1和string2，判斷string2是否為string1的子串。輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表string2，string1和string2中保證不出現...