![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP和BF
软件园里卖煎饼
以文载意,以理铸心
展开
-
探索数组和字符串 实现strStr() KMP nextval算法解决
class Solution { public: void findnextval(string needle,int nextval[]){ int j=0,k=-1; nextval[0]=-1; while(j<needle.length()-1){//此处一定要-1,因为在if中有j++后对next[j]赋值,不减一的话会数组溢...原创 2020-04-01 20:33:02 · 156 阅读 · 1 评论 -
探索数组和字符串 实现strStr() BF算法解决
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba...原创 2020-04-01 16:40:54 · 129 阅读 · 0 评论 -
探索数组和字符串 实现strStr() KMP next算法解决(未进行优化)
class Solution { public: void findnext(string needle,int next[]){//求next数组 int j=0,k=-1; next[0]=-1; while(j<needle.length()-1){//此处一定要-1,因为在if中有j++后对next[j]赋值,不减一的话会数组溢...原创 2020-04-01 20:02:46 · 111 阅读 · 0 评论