判斷題

KMP算法的最大特點是指示主串的指針不需要回溯。

答案：正確

你可能感興趣的試題

單項選擇題

設(shè)SUBSTR（S，i，k）是求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作，則對于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’

單項選擇題

空串和空格串（）

A.相同
B.不相同
C.可能相同
D.無法確定