KMP模式匹配 一
来源:互联网 发布:如何修改网络游戏数据 编辑:程序博客网 时间:2024/06/05 00:19
KMP模式匹配 一(串)Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Description
求子串的next值,用next数组存放,全部输出
Input
输入一个字符串
Output
输出所有next值
Sample Input
abaabcac
Sample Output
0 1 1 2 2 3 1 2#include <iostream>#include <stdio.h>#include <string.h>using namespace std;char s1[1000]; int len1,next[1000];void getnext(){ int k,j; len1=strlen(s1); next[0]=-1; j=0; k=-1; while(j<len1){ if(k==-1||s1[k]==s1[j]){ k++; j++; next[j]=k; } else k=next[k]; } return ;}int main(){ int i; gets (s1); getnext(); for(i=0;i<strlen(s1)-1;i++) cout<<next[i]+1<<" "; cout<<next[i]+1<<endl; return 0;}
0 0
- KMP模式匹配 一
- A - KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- KMP算法 KMP模式匹配 一(串)
- KMP练习——KMP模式匹配 一(串)
- 模式匹配---KMP算法
- kmp 模式匹配。。。。
- 模式匹配 KMP算法
- 模式匹配-KMP算法
- KMP模式匹配算法
- KMP模式匹配
- KMP模式匹配
- KMP模式匹配
- KMP模式匹配算法
- 模式匹配003: KMP
- KMP模式匹配算法
- 模式匹配kmp算法
- 韦德是梦八“救火队员“
- Binary Tree
- Find them, Catch them
- 【详解】Hibernate 继承映射
- 公司里最看重的是发展机会
- KMP模式匹配 一
- 深拷贝浅拷贝的区别
- 关于fragment 嵌套的几点说明
- KMP模式匹配 二
- VS2012下单元测试之私有函数
- 黑马程序员 java学习笔记——集合框架1
- NoSQL的四种类型
- [leetcode] Remove Nth Node From End of List
- KMP模式匹配 三