KMP模式匹配算法学习记录
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录前言一、匹配目标二、算法1.java库函数2.KMP算法总结
前言
串的匹配模式——如何进行串的匹配
一、匹配目标
给定一段文本:string = s0s1…sn-1
给定一个模式:pattern = p1p2…pm-1
求pattern在string中第一次出现的位置
二、算法
1.java库函数
int indexOf(String str)
int indexOf(String str, int fromIndex)
原创
2021-05-30 16:01:03 ·
75 阅读 ·
0 评论