資料結構實驗之串一 KMP簡單應用

problem description

給定兩個字串string1和string2，判斷string2是否為string1的子串。 
input
輸入包含多組資料，每組測試資料報含兩行，第一行代表string1(長度小於1000000)，第二行代表string2（長度小於1000000），string1和string2中保證不出現空格。 
output
對於每組輸入資料，若string2是string1的子串，則輸出string2在string1中的位置，若不是，輸出-1。 
example input
abca
123456
45abc
dddexample output14
-1hint

這道題的時間和記憶體限制都是一般題目的限制，所以我覺得不用kmp也可能會過，不出意料，果然ac了。

下面這個方法是用了 strstr() 函式

strstr是一種函式，從字串str1中查詢是否有符串str2，如果有，從str1中的str2位置起，

返回str1的指標

，如果沒有，返回null。這是360百科對strstr函式的說明。

特別注意的是，這個函式返回的是指標。

#include#include#includeusing namespace std;

char s1[1000010],s2[1000010];

int main(){

while((scanf("%s%s",s1,s2))!=eof){

char *ch=strstr(s1,s2);

if(ch=='\0')

cout<<"-1"<

kmp做法網上相當多，可以搜尋一下，隨後更新kmp用法，正在學習中。。。

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