DS串应用--串替换

题目描述

给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串

本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那

可能需要考虑模式串和替换串长度不一致的情况

---

代码如下:

npos定义：

其实就是 -1

---

find(str):

                    主串中找不到str则返回 -1，否则返回出现该字串的位置

replace(start, length, subString)

                    从start位置开始，用subString替换接下来的length长度个字符

---