8.串的模式匹配算法有BF算法和KMP算法。在任何情况下KMP算法的时间性能都优于简单匹配算法。
错误
举一反三
内容
- 0
通常情况下,模式匹配的KMP算法比BF算法的时间效率高。 A: 正确 B: 错误
- 1
在串的模式匹配中,KMP匹配算法是有用的办法,回答以下问题:①KMP算法的基本思想是什么?
- 2
单模式匹配算法有( ) A: Brute-Force算法 B: KMP算法 C: QS算法 D: DFSA算法
- 3
KMP算法是无回溯的模式匹配算法
- 4
KMP算法是无回溯的模式匹配算法