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 · 151 阅读 · 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 · 127 阅读 · 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 · 109 阅读 · 0 评论