题目内容

设主串S=“xxyxxxyxxxxyxyx”,模式串T=“xxyxy”。请问:如何用最少的比较次数找到T在S中出现的位置?相应的比较次数是多少?

查看答案

搜索结果不匹配？点我反馈

更多问题

一个子串在包含它的主串中的位置是指( )。

A. 子串中最后的那个字符在主串中的位置
B. 子串的最后那个字符在主串中首次出现的位置
C. 子串中第一个字符在主串中的位置
D. 子串的第一个字符在主串中首次出现的位置

下面的说法中,只有( )是正确的。

A. 字符串的长度是指串中包含的字母的个数
B. 字符串的长度是指串中包含的不同字符的个数
C. 若T包含在S中,则T一定是S的一个子串
D. 一个字符串不能说是其自身的一个子串

两个字符串相等的条件是( )。

A. 两串的长度相等
B. 两串包含的字符相同
C. 两床的长度相等,并且两串包含的字符相同
D. 两串的长度相等,并且对应位置上的字符相同

若INDEX(S,T)表示求T在S中的位置,则对于S=“BeiJing&Nanjing”,T=“jing”,INDEX(S,T)=( )。

A. 2
B. 3
C. 4
D. 5