52 - 算法 - LeetCode 28 - 实现 strStr() -kmp


//又写了一下 kmp 参考以前的把它搞出来了 一个模式串next数组 一个遍历串 模式跳转 next[0]已经知道 从1开始 不等于 》0 &&  == 加加
class Solution {public:void make_next(string parttern,int *next){int q =0;next[0] = 0;for(int i=1 ; i<parttern.length();i++)//得到next{while(q>0 && (parttern[q] != parttern[i]))  //不相等或者到next[0]了 {q = next[q-1];}if(parttern[q] == parttern[i]) //如果相等{q++;}next[i] = q;}}int strStr(string haystack, string needle) {int len = needle.length();if(len == 0 ) return 0;int next1[len+1];make_next(needle,next1);int k = 0;for(int i=0;i<haystack.length();i++)  //开始遍历要查找的串{while((needle[k] != haystack[i]) && (k>0) ){k = next1[k-1];}if(needle[k] == haystack[i]){k++;}if( k == needle.length()){return i - k+1;}}return -1;}
};

52 - 算法 - LeetCode 28 - 实现 strStr() -kmp相关推荐

【To Do】LeetCode 28. Implement strStr() 和KMP算法
LeetCode 28. Implement strStr() Solution1:我的答案有投机取巧之嫌啊~ 注意string中的查找函数在查找时参考网址:https://www.cnblogs ...
LeetCode - 28. Implement strStr()
28. Implement strStr() Problem's Link -------------------------------------------------------------- ...
leetCode 28. Implement strStr() 字符串
28. Implement strStr() Implement strStr(). Returns the index of the first occurrence of needle in ha ...
leetcode 28. 实现 strStr()（kmp）
实现 strStr() 函数. 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始).如果不存在,则返 ...
strstr函数_[LeetCode] 28. 实现strStr()
题目链接: https://leetcode-cn.com/problems/implement-strstr/ 题目描述实现 strStr() 函数. 给定一个 haystack 字符串和一个 n ...
Leetcode 28. 实现 strStr()
原题链接解:KMP算法 class Solution { public:int strStr(string s, string p) {if (p.empty()) return 0;int n = ...
LeetCode 28. 实现strStr()
实现 strStr() 函数. 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始).如果不存在,则返 ...
[leetcode] 28. Implement strStr() 解题报告
题目链接:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the fi ...
leetcode 28.实现strStr()
题目实现 strStr() 函数. 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始).如果不存在 ...

52 - 算法 - LeetCode 28 - 实现 strStr() -kmp

52 - 算法 - LeetCode 28 - 实现 strStr() -kmp相关推荐

最新文章

热门文章