【大一菜鸟】看了两个周的数据结构KMP?是我太菜我哭了!
说说KMP在前面啰嗦啰嗦大佬请跳过…说KMP一定要先知道串是个什么东西了趴串是零个或多个字符组成的有限序列,例子:s=‘a1a2a3…’,单引号里面可以是字母数字其他字符的各种组合。串中任意个连续的字符组成的子序列成为该串的子串,包含子串的串就叫做主串。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。求字串位置的定位函数为 Index(S,T,pos),即找出子串T在主串...
原创
2020-04-28 17:44:37 ·
155 阅读 ·
0 评论