小白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演算法
- 從前端小白到大佬 flex下前端Flex
- 【演算法】KMP演算法演算法KMP
- 演算法之KMP演算法KMP
- KMP Algorithm 字串匹配演算法KMP小結KMPGo字串匹配演算法
- 演算法(2)KMP演算法演算法KMP
- Manacher演算法、KMP演算法演算法KMP
- 【演算法】KMP演算法解析演算法KMP
- 求助貼 求前端大佬指教前端
- 求大佬解惑 jmeter 壓測JMeter
- 白話 KMP 演算法KMP演算法
- KMP演算法詳解KMP演算法
- 解讀KMP演算法KMP演算法
- 【演算法】KMP初識演算法KMP
- 【模板】【字串】KMP演算法字串KMP演算法
- 模式匹配-KMP演算法模式KMP演算法
- hihocoder 1015 KMP演算法 (KMP模板)KMP演算法
- 【KMP求字串匹配次數】 hdu 1686KMP字串匹配
- KMP模式匹配演算法KMP模式演算法
- 字串匹配演算法:KMP字串匹配演算法KMP
- KMP字串匹配演算法KMP字串匹配演算法
- 我理解的 KMP 演算法KMP演算法
- 字串匹配KMP演算法初探字串匹配KMP演算法
- KMP演算法 Java實現KMP演算法Java
- Vue從甜小白到皮大佬系列(八) VuexVue
- Vue從甜小白到皮大佬系列(五) 元件Vue元件
- 字串匹配-BF演算法和KMP演算法字串匹配演算法KMP
- 字串匹配演算法(三)-KMP演算法字串匹配演算法KMP
- KMP演算法和bfprt演算法總結KMP演算法
- 模式匹配kmp演算法(c++)模式KMP演算法C++
- 字串匹配之KMP《演算法很美》字串匹配KMP演算法
- 字串匹配問題——KMP演算法字串匹配KMP演算法
- 【總結】理解KMP演算法思想KMP演算法
- KMP演算法詳解 轉帖KMP演算法
- 演算法·理論:KMP 筆記演算法KMP筆記
- Vue從甜小白到皮大佬系列(七) Vue RouterVue
- 資料結構-KMP模式演算法資料結構KMP模式演算法