KMP模式匹配 一(串)
来源:互联网 发布:ubuntu安装vmware 编辑:程序博客网 时间:2024/06/05 12:06
KMP模式匹配 一(串)
Description求子串的next值,用next数组存放,全部输出
Input
输入一个字符串
Output
输出所有next值
Sample Input
abaabcac
Sample Output
0 1 1 2 2 3 1 2
#include<stdio.h>#include<string.h>int l;char c[1000];int i,next[1000];void getnext(char *str,int next[]){int i,j;next[1]=0;i=1,j=0;while(i<=l){if(j==0||str[i]==str[j]){i++;j++;next[i]=j;}else{j=next[j];}}}int main(){scanf("%s",c);l=strlen(c);for(i=l;i>0;i--)c[i]=c[i-1];getnext(c,next);printf("%d",next[1]);for(i=2;i<=l;i++)printf(" %d",next[i]);return 0;}
0 0
- A - KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- KMP算法 KMP模式匹配 一(串)
- KMP练习——KMP模式匹配 一(串)
- KMP模式匹配 一
- YTU 2295: KMP模式匹配 一(串)
- 模式串匹配:KMP
- KMP 模式串匹配
- 模式匹配(KMP)
- 串的模式匹配算法(KMP)
- B - KMP模式匹配 二(串)
- C - KMP模式匹配 三(串)
- KMP模式匹配 二(串)
- KMP模式匹配 二(串)
- KMP模式匹配 三(串)
- 模式串匹配(KMP算法)
- KMP算法 KMP模式匹配 二(串)
- 如何建立一个完整的游戏AI
- 上善若水
- cocos2dx游戏资源加密之XXTEA
- startActivityForResult用法详解
- 一入python深似海--目录遍历
- KMP模式匹配 一(串)
- 麦开李晓亮:如何在硬件领域成功
- android之Fragment(官网资料翻译)
- 鸽巢原理
- Linux-read函数
- Apache反向代理结合Tomcat集群来实现负载均衡(三)、tomcat集群
- Java 中的 HashCode的作用?
- txt pdf 等浏览器不直接打开下载程序
- windows下gvim中删除行尾^M字符