1689 問(wèn)題 F: 數(shù)據(jù)結(jié)構(gòu)-求子串位置的定位函數(shù)
在算法4-1中已經(jīng)描述過(guò)一種定位子串的算法，但其依賴字符串的其他操作（使用了算法4-3描述的子串提取以及字符串比較）。
下面給出書(shū)中另一種相對(duì)獨(dú)立的定位子串算法：
圖：求子串位置的定位函數(shù)
書(shū)中的算法思想是這樣的：分別利用計(jì)數(shù)指針i和j指示主串S和模式串T中當(dāng)前正待比較的字符位置。算法的基本思想是：從主串S的第pos個(gè)字符起和模式的第一個(gè)字符比較之，若相等，則繼續(xù)逐個(gè)比較后續(xù)字符，否則從主串的下一個(gè)字符起再重新和模式的字符比較之。依次類推，直至模式T中的每個(gè)字符依次和主串S中的一個(gè)連續(xù)的字符序列相等，則稱匹配成功，函數(shù)值為和模式T中第一個(gè)字符相等的字符在主串中的序號(hào)，否則稱匹配不成功，函數(shù)值為零。
你的任務(wù)是將S中每次比較的字符輸出來(lái)，并將匹配的序號(hào)輸出。
3組字符串，每組字符串占一行。每行包含由空格分隔的兩個(gè)字符串，字符串僅由英文小寫(xiě)字母組成且長(zhǎng)度不大于100。3組字符串，每組字符串占一行。每行包含由空格分隔的兩個(gè)字符串，字符串僅由英文小寫(xiě)字母組成且長(zhǎng)度不大于100。
每組數(shù)據(jù)輸出2行，第一行是S中每次比較的字符，第二行是后一個(gè)字符串在前一個(gè)字符串中的位置，如果不匹配，則輸出0。
string str thisisalongstring isa nosubstring subt
str 1 thisisisa 5 nosubsubsttring 0
零基礎(chǔ)的同學(xué)可以先學(xué)習(xí)基礎(chǔ)，教程見(jiàn): C語(yǔ)言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機(jī)教程等
視頻教學(xué)見(jiàn)視頻網(wǎng)課