Todobe

题目大意： 把所有的与模式串相同的串都去掉，输出处理后的字符串。 去掉一个串后可能会产生新的串。题目分析： KMP 需要用栈来维护最后剩下的字符串，和每一个字符分别匹配到了模式串的哪个位置，最后输出栈里的字符。代码如下:#include<cstdio> #include<algorithm> #include<iostream> #include<cstdlib> #include<cmat

KMP 处理字符串匹配，暴力枚举O（n*n）是很好写的，但是很多题目接受不了这样的时间复杂度，然后KMP算法诞生了。举个例子先： 模式串：abb 匹配串：ababb 匹配到第三个字符时失配了，如果是暴力匹配这时我们又会用模式串的第一个a来匹配匹配串的第二个b，这显然是很多余的操作，因为不可能匹配成功。这样浪费了巨量的时间，KMP算法则是用O（n）的时间来处理一下模式串，从而使匹配更有效率。那