- A.O(n)
- B.O(n+m)
- C.O(n*m)
- D.O(m log n)
正确答案C. O(n*m)
答案解析
主串长 n、模式串长 m，最坏 O(n*m)。同知识点练习
- 单项选择题 第 29 题KMP 字符串匹配算法的核心是利用？
- 单项选择题 第 30 题字符串哈希（如 Rabin-Karp）常用于？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目