problem description
給定兩個字串string1和string2，判斷string2是否為string1的子串。
input
輸入包含多組資料，每組測試資料報含兩行，第一行代表string1(長度小於1000000)，第二行代表string2（長度小於1000000），string1和string2中保證不出現空格。
output
對於每組輸入資料，若string2是string1的子串，則輸出string2在string1中的位置，若不是，輸出-1。
sample input
abca
123456
45abc
dddsample output14
-1
#include #include #include int next[1000000];
char str[1000000];
char substr[1000000];
void getnext()
else
j=next[j];
}}void kmp()
else
}int main()
return 0;
}
#include #include #include char a[1000001];
char b[1000001];
int next[1000001];
void getnext()
else
}}//三化一迴圈，迴圈內部兩條件。
void kmp()
else
}if(j==len2)
else
}//四化一迴圈，迴圈內部兩條件，迴圈完了if else來判斷
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 長...