1686 問(wèn)題 I: 數(shù)據(jù)結(jié)構(gòu)-定位子串
時(shí)間限制: 1s
內(nèi)存限制: 32MB 提交: 1439 解決: 841
題目描述
將子串在母串中第一次出現(xiàn)的位置找出來(lái)。
圖1：在母串中第pos個(gè)位置定位子串的算法
圖2：從母串中第pos個(gè)位置獲得長(zhǎng)度為len的子串
輸入
若干對(duì)字符串，每對(duì)字符串占一行并用一個(gè)空格分開(kāi)。前一個(gè)字符串為母串，后者為子串。字符串只包含英文字母的大小寫(xiě)。每個(gè)字符串不超過(guò)98個(gè)字符。
輸出
輸出子串在母串中首次出現(xiàn)的位置，如果母串中不包含子串則輸出0。每個(gè)整數(shù)占一行。
樣例輸入
ACMCLUB ACM DataStructure data domybest my
樣例輸出
1 0 3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
HEBFIUHW二百覅哦還給我i返回給i味兒汗國(guó)覅給覅為分化為偶分Howe發(fā)貨哦iHWEFOHWOF HOWE發(fā)好威風(fēng)威風(fēng)WEFWE v發(fā)b我i給吧vFWJKUIEGUIS