让你一生残梦的博客

Title： 嗨！大家好，在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！于是，我准备为诸位编写一款小工具——LKity牌文本替换（众怒，：敢不敢更土点！）。这个小工具可以帮助诸位替换代码中的变量等功能，真心是一款编程，刷题必备的神器。其功能如下：...

  描述： 求一个字符串在另一个字符串中的位置，称为模式匹配，如果匹配成功，则输出第一次匹配成功的位置，否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。输入： 输入包今含若干个测试用例，每个测试用例占两行，其中第一行为目标字符串，第二行为模式串。输出： 对每个测试用例，用两行输出，其中第一行输出该用例的模式串的各字符的next值，第二行输出模式串在目标串中第一次匹配...

注：模式串指我们要找是不是出现的串，主串指我们匹配的对象。 简介： 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。 大致原理： 其实就是利用已经匹配过的字符，也就是在中间的每一个位置，就断开了。利用前面的部分去设置，下次寻找的点。 普通的就是这个失败，就返回刚开始的位置的下一个。继续寻找。不...