技术栈
朴素模式匹配
DAY Ⅰ
1 年前
数据结构
·
c++
·
kmp算法
·
串
·
朴素模式匹配
【数据结构】朴素模式匹配 & KMP算法
子串的定位操作通常称为串的模式匹配，它求的是模式串在主串中的位置，而朴素模式匹配就是一种不断移动主串指针，每一次都和模式串依次进行比较的暴力求解方法