摘要：
给定主串S和模式串T，求T串在S串中所有出现的位置，允许不同位置的T串有部分重叠。例如：S='abababab'，T='abab'，T在S中出现的总次数就是3次（包括1、3、5三个起点位置，虽然S[1..4]与S[3..6]有部分重叠，但这是允许的）。输入信息包括两行，第一行为S串，第二行为T串；按从小到大的顺序输出所有T串出现的位置。样例：输入：输出：abababababab1 3 5View Code 1 #include<stdio.h> 2 #include<string.h> 3 4 void get_nextval(char 阅读全文
posted @ 2012-10-07 00:31 皇星客栈--Linux 阅读(639) 评论(0) 推荐(0) 编辑