kmp。
一直沒有乙個裸kmp，根本看不懂kmp。。。//蒟蒻本性。
kmp的部分匹配值next[j]，在這個實現中的意思是，如果b[j+1]和a[i]失配，j=next[j]。
就是不斷返回直到b[j+1]==a[i]。
計算的話,就用自己匹配自己吧。
#include#include#include
using
namespace
std;
const
int maxn = 200 + 10
;char
a[maxn],b[maxn];
intnext[maxn];
intn,m,j;
intmain()
j=0;
for(int i=1;i<=n;i++)
}return0;
}
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 樣...
CodeVS 1204 尋找字串位置
題目描述 description 給出字串a和字串b，保證b是a的乙個子串，請你輸出b在a中第一次出現的位置。輸入描述 input description 僅一行包含兩個字串a和b 輸出描述 output description 僅一行乙個整數 樣例輸入 sample input abcd bc 樣...