2018年6月4日
KMP算法思路
摘要： 题目 给定一个字符串$S$,求$M$字符串是否是$S$字符串中的子串.如果是,返回$M$对应$S$的第一个下标,否则返回 1. 例如: S串为 M串为 结果: 返回S串下标8. 个人想法 之前看过这种求子串的题,但是只在脑海中想象了一下,没有动手写出算法. 看到的时候心里就嘀咕肯定不能暴力求解,需要 阅读全文
posted @ 2018-06-04 21:31 Tikko 阅读(790) 评论(0) 推荐(0) 编辑