摘要: 本文的是基于我对邓俊辉老师编著《数据结构(C++语言版)(第3版)》上关于KMP算法的理解,和网络上一些大神们写的博客,所写。建议将我写的关于implement strstr这题的博客和本篇连起来读。 不难发现,这里存在大量的局部匹配,针对暴力解法,若每次匹配的过程都是最后一位失配(即不匹配),文本 阅读全文
posted @ 2017-06-21 22:42 王大咩的图书馆 阅读(415) 评论(0) 推荐(0) 编辑
摘要: Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 题意:判断一个字符是否在另一个中,若是,则返 阅读全文
posted @ 2017-06-21 19:47 王大咩的图书馆 阅读(367) 评论(0) 推荐(1) 编辑