KMP算法 KMP模式匹配 一(串)
来源:互联网 发布:java数据结构视频教程 编辑:程序博客网 时间:2024/06/05 08:38
A -KMP模式匹配 一(串)
Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluDescription
求子串的next值,用next数组存放,全部输出
Input
输入一个字符串
Output
输出所有next值
Sample Input
abaabcac
Sample Output
0 1 1 2 2 3 1 2
#include<iostream>#include<string>#include<cstring>using namespace std;int next[10005];char str[10005];int len;void getnext(char *str,int next[]){ int j,k;next[1]=0;j=1;k=0;while(j<=len)if((k==0)||(str[j]==str[k])){++j;++k;next[j]=k;}elsek=next[k];}int main(){char s[1005];cin>>s;len =strlen(s);int j,k;for(j=1,k=0;k<len;j++,k++){str[j]=s[k];}int i;getnext(str,next);for(i=1;i<len;i++) cout<<next[i]<<" ";cout<<next[len]<<endl;return 0;}
0 0
- KMP算法 KMP模式匹配 一(串)
- KMP算法 KMP模式匹配 二(串)
- KMP练习——KMP模式匹配 一(串)
- 串的模式匹配算法(KMP)
- 模式串匹配(KMP算法)
- KMP 模式串匹配算法
- 串-KMP模式匹配算法
- A - KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- 模式匹配---KMP算法
- 模式匹配 KMP算法
- 模式匹配-KMP算法
- KMP模式匹配算法
- KMP模式匹配算法
- KMP模式匹配算法
- 模式匹配kmp算法
- 模式匹配算法kmp
- Servlet第四课 响应头信息
- Oracle基础知识
- linux内核中结构体struct module
- poi操作word(一)
- HDU1796-How many integers can you find
- KMP算法 KMP模式匹配 一(串)
- cocos2d-x 3.0 Json 用法
- HDU 1495——非常可乐( BFS )
- Ubuntu11.10使用TFTP协议传输文件到TQ210开发板学习笔记-1
- 用DNSCrypt解决DNS污染造成的Dropbox无法连接问题
- UIButton图片拉伸
- android 获取CPU序列号
- mac os安装xcode遇到的问题
- poi操作word(二)