kmp
文章平均质量分 79
fxy流年无悔
不要留下太多遗憾
展开
-
最小循环节len-next[len]
A B C D E F G H I J K A - The Minimum Length Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Description There is a string A. The length of原创 2015-11-04 19:53:05 · 419 阅读 · 0 评论 -
数据结构 顺序串的各种模式匹配算法
如图效果: #include #include #include using namespace std; #define MaxSize 100 int next[MaxSize],nextval[MaxSize]; typedef struct { char data[MaxSize]; int length; } SqString; void StrAssign(Sq原创 2016-04-01 13:07:04 · 4939 阅读 · 0 评论 -
字符串KMP小结
一:返回模式串在主串的下标BF与KMP与KMP1 #include #include #include using namespace std; #define MaxSize 100 int next[MaxSize]; int nextval[MaxSize]; typedef struct { char data[MaxSize]; int length; } SqS原创 2016-04-13 11:06:00 · 289 阅读 · 0 评论