发表时间: 2016-10-03  |  分类: 算法  |  标签: 算法 kmp

今天看到同学在复习数据结构书上的KMP算法,忽然发觉自己又把KMP算法忘掉了,以前就已经忘过一次,看样子还是没有真正的掌握它,这回学聪明点,再次搞明白后记录下来。


一般字符串匹配过程

KMP算法是字符串匹配算法的一种改进版,一般的字符串匹配算法是:从主串(目标字符串)模式串(待匹配字符串)的第一个字符开始比较,如果相等则继续匹配下一个字符, 如果不相等则从主串的下一个字符开始匹配,直到模式串被匹配完,则匹配成功,或主串被匹配完且模式串未匹配完,则匹配失败。匹配过程入下图:

阅读
关闭

分类

Java 算法 Linux Git Go Feign Hystrix

标签

Java 字符串 算法 kmp Linux VPS VPN 系统界面 Git Socks5 Go json 网络 面试 后端开发 翻译 Feign Spring Cloud 日志 log4j slf4j Hystrix