什么串的模式匹配？模式匹配算法有几种？
串的模式匹配是指子串的定位运算，即在主串中查找子串第一次出现的位置。模式匹配算法有两种：简单匹配算法（Brute-Force）、KMP算法。
举一反三
内容
- 0
设目标串s="abccdcdccbaa",模式串1="cdcc",若采用BF模式匹配算法,则在第_____趟匹配成功。
- 1
8.串的模式匹配算法有BF算法和KMP算法。在任何情况下KMP算法的时间性能都优于简单匹配算法。
- 2
假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做 次比较。
- 3
设主串T=”abccdcdccbaa”，模式P=“cdcc”，采用BF算法进行模式匹配将在第______ 次匹配成功
- 4
在串的模式匹配运算中，被匹配的主串称为模式。