單項(xiàng)選擇題

設(shè)有兩個(gè)串S1和S2，求串S2在S1中首次出現(xiàn)位置的運(yùn)算稱作（）。

A.連接
B.求子串
C.模式匹配
D.判斷子串

你可能感興趣的試題

【簡(jiǎn)答題】對(duì)于一個(gè)棧，給出輸入項(xiàng)A,B,C,D，如果輸入項(xiàng)序列為A,B,C,D，試給出全部可能的輸出序列。

答案：出棧的可能序列： ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BC...

已知Q是一個(gè)非空隊(duì)列，S是一個(gè)空棧。編寫算法，僅用隊(duì)列和棧的ADT函數(shù)和少量工作變量，將隊(duì)列Q的所有元素逆置。棧的ADT函數(shù)有：voidmakeEmpty（SqStacks）；置空棧voidpush（SqStacks，ElemTypee）；元素e入棧ElemTypepop（SqStacks）；出棧，返回棧頂元素intisEmpty（SqStacks）；判斷?？贞?duì)列的ADT函數(shù)有：voidenQueue（Queueq，ElemTypee）；元素e入隊(duì)ElemTypedeQueue（Queueq）；出隊(duì)，返回隊(duì)頭元素intisEmpty（Queueq）；判斷隊(duì)空

答案： void QueueInvent(Queue q) { ElemType x; makeEmpty(SqSt...