PTA 數據結構部分選擇題

設主串的長度爲n，模式串的長度爲m，則串匹配的KMP算法時間複雜度是( )。 (2分)html O(m) O(n) O(n + m) O(n×m) 答案：3. 串 ‘ababaaababaa’ 的next數組爲： (2分)node 012345678999 012121111212 011234223456 0123012322345 答案：3. 字符串‘ababaabab’ 的nextval 爲

>>阅读原文<<