主串和子串是相对的,一个串中任意个字符组成的串就是这个串的子串,而包含子串的串就称为主串。
错
举一反三
内容
- 0
子串是主串中任意个连续字符组成的序列。（ ）
- 1
包含子串的串称为该子串的___________。
- 2
有关KMP算法，说法错误的是 A: 当子串和主串字符匹配时，主串指针和子串指针都往下移动一格 B: 当子串和主串字符不匹配时，主串指针不动 C: 当子串和主串字符不匹配时，子串指针不动 D: 只需要子串就可以计算next[j]的值
- 3
空串是任意串的子串,任意串是其自身的子串。
- 4
子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。