YTU 2296: KMP模式匹配 二（串）

YTU 2296: KMP模式匹配 二（串）

2296: KMP模式匹配 二（串）

时间限制: 1 Sec   内存限制: 128 MB

提交: 29

解决: 17

题目描述

输入一个主串和一个子串，用KMP进行匹配，问进行几趟匹配才成功，若没成功，则输出0

输入

输入一个主串和一个子串

输出

匹配的趟数

样例输入

ababcabcacbababcac

样例输出

3

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方…

#include #include #define SizeMax 105typedef struct{ char data[SizeMax]; int length;}SqString;void getnext(SqString s,int next[]){ int j=0,k=-1; next[0]=-1; while(j=t.length)return ci; else return 0;}int main(){ SqString s,t; int next[SizeMax]={-1}; char c[SizeMax],d[SizeMax]; gets(c); gets(d); StrAssign(s,c); //建立串 StrAssign(t,d); getnext(t,next); //得到next值 int ci=kmp(s,t,next); //得到匹配到的位置 printf("%d\n",ci); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。