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

2021-10-05 05:09:08 字數 851 閱讀 5553

problem description

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

input

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

output

輸入包含多組資料,若string2是string1的子串,則輸出"yes",否則輸出"no"。

sample input

abca

123456

45abc

dddsample output

yesyes

no

#include

using

namespace std;

int nnext[

1012345];

void

shuzu

(char

*p)else

j=nnext[j];}

}int

kmp(

char

*str1,

char

*str2)

else

j=nnext[j];}

if(j==m)

return i-j+1;

else

return-1

;}intmain()

return0;

}

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

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中保證不出現...