设主串S=“xxyxxxyxxxxyxyx”,模式串T=“xxyxy”。请问:如何用最少的比较次数找到T在S中出现的位置?相应的比较次数是多少?
一个子串在包含它的主串中的位置是指( )。
A. 子串中最后的那个字符在主串中的位置
B. 子串的最后那个字符在主串中首次出现的位置
C. 子串中第一个字符在主串中的位置
D. 子串的第一个字符在主串中首次出现的位置
下面的说法中,只有( )是正确的。
A. 字符串的长度是指串中包含的字母的个数
B. 字符串的长度是指串中包含的不同字符的个数
C. 若T包含在S中,则T一定是S的一个子串
D. 一个字符串不能说是其自身的一个子串
两个字符串相等的条件是( )。
A. 两串的长度相等
B. 两串包含的字符相同
C. 两床的长度相等,并且两串包含的字符相同
D. 两串的长度相等,并且对应位置上的字符相同