标签:nxt HDU int 剪花 2087 str include 1010
题目链接:https://vjudge.net/problem/HDU-2087
居然WA
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int nxt[1010]; void get_nxt(char t[]){ int j=0, k=-1; nxt[0]=-1; int tlen=strlen(t); while(j<=tlen){ if(k==-1 || t[k]==t[j]) nxt[++j]=++k; else k=nxt[k]; } for(int i=0; i<tlen; i++) printf("%d ", nxt[i]); } void kmp(char s[], char t[]){ get_nxt(t); int i=0, j=0; int ans=0; int slen=strlen(s), tlen=strlen(t); while(i<slen){ if(j==-1 || s[i]==t[j]){ i++, j++; if(j>=tlen)//匹配完后重新开始,所以j=0 , 注意与 P3375区别 ans++,j=0; } else j=nxt[j]; } printf("%d\n", ans); } int main() { char str[2020], s[1010], t[1010]; while(gets(str) && str[0]!='#'){ sscanf(str, "%s %s", s, t); kmp(s, t); } return 0; } /* abaabaabeca abaabe aabaaabaaaabea aaaab aaaaaa aa */
标签:nxt,HDU,int,剪花,2087,str,include,1010 来源: https://www.cnblogs.com/tflsnoi/p/16226885.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。