搜索结果
查询Tags标签： SString，共有 10条记录-
BF算法和KMP算法
总结： 1.KMP算法和BF算法很相似，区别在于KMP算法的主串 i 值不用回溯，匹配到哪就是哪，模式串的 j 值不是回到 1 ；而是回到 next[ j ]. 2.next[ j ]数组是什么呢？ 3.next 函数还是不太会，需要后续有时间加强学习！！！ #include<stdio.h> #include<stdlib…
2021/12/4 14:16:48 人评论 次浏览 -
BF算法和KMP算法
总结： 1.KMP算法和BF算法很相似，区别在于KMP算法的主串 i 值不用回溯，匹配到哪就是哪，模式串的 j 值不是回到 1 ；而是回到 next[ j ]. 2.next[ j ]数组是什么呢？ 3.next 函数还是不太会，需要后续有时间加强学习！！！ #include<stdio.h> #include<stdlib…
2021/12/4 14:16:48 人评论 次浏览 -
串定义、KMP算法
串的顺序存储 #include "datastr.h" #define MAXLEN 255 typedef struct {char ch[MAXLEN+1];int length; }SString;堆式顺序存储 typedef struct {char* ch;int length; }HString; 链式存储 #define CHUNKSIZE 80 typedef struct Chunk {char ch[CHUNKSIZE];st…
2021/9/24 22:12:32 人评论 次浏览 -
串定义、KMP算法
串的顺序存储 #include "datastr.h" #define MAXLEN 255 typedef struct {char ch[MAXLEN+1];int length; }SString;堆式顺序存储 typedef struct {char* ch;int length; }HString; 链式存储 #define CHUNKSIZE 80 typedef struct Chunk {char ch[CHUNKSIZE];st…
2021/9/24 22:12:32 人评论 次浏览 -
数据结构学习—串的模式匹配算法BF
BF算法 BF算法是最简单直观的模式匹配算法 思路：穷举法的思路当主串i和子串j不匹配时，主串i返回到开始位置的下一位置即i-j+2处，子串j回溯到起始处。 算法描述：int index_BF(SString S,SString T,int pos) ///S是主串 T是模式串{ //返回模式T在主串S中第POS个字符开…
2021/9/20 12:35:49 人评论 次浏览 -
数据结构学习—串的模式匹配算法BF
BF算法 BF算法是最简单直观的模式匹配算法 思路：穷举法的思路当主串i和子串j不匹配时，主串i返回到开始位置的下一位置即i-j+2处，子串j回溯到起始处。 算法描述：int index_BF(SString S,SString T,int pos) ///S是主串 T是模式串{ //返回模式T在主串S中第POS个字符开…
2021/9/20 12:35:49 人评论 次浏览 -
数据结构与算法-线性结构：串、数组和广义表
4.0内容总览 对于整体知识架构比较重要的概念： 串的元素只能是字符； 数组中的元素是线性表； 广义表中的元素又是广义表。 严格来说，数组和广义表不是线性结构，他们是线性结构的推广。 4.1串 4.1.1串的基本概念4.1.2串的实际应用4.1.3串的类型定义、存储结构及运算4.…
2021/7/15 14:07:59 人评论 次浏览 -
数据结构与算法-线性结构：串、数组和广义表
4.0内容总览 对于整体知识架构比较重要的概念： 串的元素只能是字符； 数组中的元素是线性表； 广义表中的元素又是广义表。 严格来说，数组和广义表不是线性结构，他们是线性结构的推广。 4.1串 4.1.1串的基本概念4.1.2串的实际应用4.1.3串的类型定义、存储结构及运算4.…
2021/7/15 14:07:59 人评论 次浏览 -
用c++实现bf算法
运行结果：代码： #include<cstring>#include<iostream>using namespace std; #define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255//用户可在255以内定义最长字符串typedef char SString[MAXSTRLEN + 1];//0号单元存放…
2021/7/4 17:22:29 人评论 次浏览 -
kmp算法完成DNA的病毒感染检测
运行结果：代码： #include<cstring>#include<iostream> using namespace std; #define OK 1#define ERROR 0;#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255typedef char SString[MAXSTRLEN + 1];const int maxn = 100; Status StrAssign(SSt…
2021/7/4 17:22:19 人评论 次浏览
