尋找子串位置 codevs 1204

題目描述 description

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

輸入描述 input description

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

輸出描述 output description

僅一行乙個整數

樣例輸入 sample input

abcd bc

樣例輸出 sample output

資料範圍及提示 data size & hint

字串的長度均不超過100

**：#include

#include

#include

#include

using namespace std;

string a,b;

int n,m,p[105]=;

int main()

j=0;

for (int i=1;i<=n;i++) }

}

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...

尋找子串位置

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