設(shè)有兩個(gè)串p和q,求q在P中首次出現(xiàn)位置的運(yùn)算稱作( )。
設(shè)有兩個(gè)串p和q，求q在P中首次出現(xiàn)位置的運(yùn)算稱作( )。
A．連接
B．模式匹配
C．求子串
D．求串長(zhǎng)
正確答案：B解析：子串的定位操作通常稱作串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之一，算法的基本思想是:從主串的開始字符起和模式的第一個(gè)字符比較，若相等則繼續(xù)比較后續(xù)字符，否則從主串的下一個(gè)字符起再重新和模式的字符比較，依次類推，直至模式中的每一個(gè)字符依次和主串中的一個(gè)連續(xù)的字符序列相等，稱匹配成功，否則稱匹配不成功。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。