problem description
給定兩個字串string1和string2,判斷string2是否為string1的子串。
input
輸入包含多組資料,每組測試資料報含兩行,第一行代表string1(長度小於1000000),第二行代表string2(長度小於1000000),string1和string2中保證不出現空格。
output
對於每組輸入資料,若string2是string1的子串,則輸出string2在string1中的位置,若不是,輸出-1。
example input
abc
a 123456
45 abc
ddd
example output
1 4
-1 hint
author
cjx
#include
#include
char a[1000001];
char b[1000001];
int next[1000001];
void get(char a, int next)
else
k = next[k];
}}int kmp(char a, char b)
else
j = next[j];
}if(j > m - 1)
return i - m;
else
return -1;
}int main()
return
0;}
sdutacm 資料結構實驗之串三 KMP應用
資料結構實驗之串三 kmp應用 timelimit 1000ms memory limit 65536kb submit statistic problem description 有 n個小朋友,每個小朋友手裡有一些糖塊,現在這些小朋友排成一排,編號是由1到 n。現在給出 m個數,能不能唯一的確定...
資料結構實驗之串一 KMP簡單應用
給定兩個字串string1和string2,判斷string2是否為string1的子串。輸入包含多組資料,每組測試資料報含兩行,第一行代表string1 長度小於1000000 第二行代表string2 長度小於1000000 string1和string2中保證不出現空格。對於每組輸入資料,若s...
資料結構實驗之串一 KMP簡單應用
time limit 1000ms memory limit 65536k 有疑問?點這裡 給定兩個字串string1和string2,判斷string2是否為string1的子串。輸入包含多組資料,每組測試資料報含兩行,第一行代表string1 長度小於1000000 第二行代表string2 長...