kmp算法
HT008_123
家人们点点关注叭
展开
-
KMP
KMP是字符串的单匹配算法,判断一个字符串是不是另一个字符串的子串。 处理next数组void find() { int len=strlen(s2); int t1=0,t2=-1; net[0]=-1; while(t1<len) { if(t2==-1||s2[t1]==s2[t2]) net[++t1]=++t2原创 2017-04-16 08:07:34 · 312 阅读 · 0 评论 -
DAY3 T3
蒟蒻要被虐哭啦!没有描述 我简单说一下 给串T里面有”?”,可以与任意一种字符匹配 给串S 如果T为S子串则输出”God bless You!” 否则输出”Game Over!”共有n组数据一个带有通配符的字符串匹配问题 在KMP上做小小的修改即可AC#include <cstdio> #include <iostream> #include <cstring> using namesp原创 2017-07-17 16:08:50 · 250 阅读 · 0 评论