CodeVS 1204 尋找字串位置

2022-05-27 15:51:14 字數 702 閱讀 3238

題目描述 description

給出字串a和字串b,保證b是a的乙個子串,請你輸出b在a中第一次出現的位置。

輸入描述 input description

僅一行包含兩個字串a和b

輸出描述 output description

僅一行乙個整數

樣例輸入 sample input

abcd bc

樣例輸出 sample output

資料範圍及提示 data size & hint

字串的長度均不超過100

pascal使用者請注意:兩個字串之間可能包含多個空格

分類標籤 tags 點此展開 

注意:依舊是模板,但是這次是自己打的,發現了一些問題,wa了兩次因為輸出sb了233

1 #include 2 #include 3 #include 4

5using

namespace

std;67

char a[110],b[110];8

int lena,lenb,sp[110];9

10void

calcsp()

1120}21

22void

kmp()

2332}33

34int

main()

35

view code

codevs 1204 尋找子串位置

題目描述 description 給出字串a和字串b,保證b是a的乙個子串,請你輸出b在a中第一次出現的位置。輸入描述 input description 僅一行包含兩個字串a和b 輸出描述 output description 僅一行乙個整數 樣例輸入 sample input abcd bc 樣...

尋找子串位置 codevs 1204

題目描述 description 給出字串a和字串b,保證b是a的乙個子串,請你輸出b在a中第一次出現的位置。輸入描述 input description 僅一行包含兩個字串a和b 輸出描述 output description 僅一行乙個整數 樣例輸入 sample input abcd bc 樣...

codeVS1204 尋找子串位置

kmp。一直沒有乙個裸kmp,根本看不懂kmp。蒟蒻本性。kmp的部分匹配值next j 在這個實現中的意思是,如果b j 1 和a i 失配,j next j 就是不斷返回直到b j 1 a i 計算的話,就用自己匹配自己吧。include include include using namesp...