判断题 KMP算法的最大特点是指示主串的指针不需要回溯。

单项选择题 设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

单项选择题 空串和空格串（）