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

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

单项选择题 设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。