1:问题描述:给定文本串,长度n;给定模式串,长度m,求模式串在文本串中出现的起始位置
2:几种字符串匹配算法:处理时间 = 预处理时间 + 匹配时间
Rabin-Karp原理:
有限状态自动机原理:
KMP原理:
1:问题描述:给定文本串,长度n;给定模式串,长度m,求模式串在文本串中出现的起始位置
2:几种字符串匹配算法:处理时间 = 预处理时间 + 匹配时间
Rabin-Karp原理:
有限状态自动机原理:
KMP原理: