小白KMP演算法遇難,求大佬相救
小白練習KMP演算法遇到難題了,求大佬相助*—*
#include <iostream>
#include <cstdio>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<cmath>
#include<cstring>
#include<string>
typedef struct {
char ch[100];
int length;
}SString;
void get_next(SString T, int next[]);
int Index_KMP(SString S, SString T, int pos);
int main(void) {
SString T, S;
T.ch[] = "abcbbc";
S.ch[] = "abcccabcbbc";
int i, j;
}
int Index_KMP(SString S, SString T, int pos) {
int i = pos,j = 1;
while (i <= S.length && j <= T.length) {
if (j == 0 && S.ch[i] == T.ch[j]) {
++i; ++j;
}
if (j > T.length)return i - T.length;
else return 0;
}
}
void get_next(SString T, int next[]) {
int i = 1;
int j = 0;
next[1] = 0;
while (i < T.length) {
if (j == 0 || T.ch[i] = T.ch[j]) {
++i; ++j; next[i] = j;
}
else { j = next[j]; }
}
}
相關文章
- KMP 演算法KMP演算法
- KMP演算法KMP演算法
- 【演算法】KMP演算法演算法KMP
- 演算法之KMP演算法KMP
- 求大佬們解答
- 演算法(2)KMP演算法演算法KMP
- 白話 KMP 演算法KMP演算法
- 【演算法】KMP初識演算法KMP
- KMP演算法詳解KMP演算法
- 解讀KMP演算法KMP演算法
- 從前端小白到大佬 flex下前端Flex
- KMP模式匹配演算法KMP模式演算法
- KMP字串匹配演算法KMP字串匹配演算法
- KMP演算法 Java實現KMP演算法Java
- 字串匹配演算法:KMP字串匹配演算法KMP
- 求大佬解惑 jmeter 壓測JMeter
- 求助貼 求前端大佬指教前端
- KMP演算法和bfprt演算法總結KMP演算法
- 字串匹配演算法(三)-KMP演算法字串匹配演算法KMP
- 字串匹配-BF演算法和KMP演算法字串匹配演算法KMP
- 模式匹配kmp演算法(c++)模式KMP演算法C++
- 演算法·理論:KMP 筆記演算法KMP筆記
- 字串匹配問題——KMP演算法字串匹配KMP演算法
- KMP演算法(Leetcode第28題)KMP演算法LeetCode
- 字串匹配之KMP《演算法很美》字串匹配KMP演算法
- 字串匹配基礎下——KMP 演算法字串匹配KMP演算法
- 資料結構-KMP模式演算法資料結構KMP模式演算法
- kmp字串匹配,A星尋路演算法KMP字串匹配演算法
- 把KMP演算法嚼碎!(C++)KMP演算法C++
- 字串演算法--$\mathcal{KMP,Trie}$樹字串演算法KMP
- Vue從甜小白到皮大佬系列(八) VuexVue
- Vue從甜小白到皮大佬系列(五) 元件Vue元件
- Vue從甜小白到皮大佬系列(七) Vue RouterVue
- 匹配字串之——KMP演算法深入理解字串KMP演算法
- 6.1 KMP演算法搜尋機器碼KMP演算法機器碼
- 快速字串匹配一: 看毛片演算法(KMP)字串匹配演算法KMP
- [譯] Swift 演算法學院 - KMP 字串搜尋演算法Swift演算法KMP字串
- POJ--2406Power Strings+KMP求字串最小週期KMP字串