DS串应用--串替换
2018-11-27 本文已影响0人
Allison_de77
题目描述
给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串
本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那
可能需要考虑模式串和替换串长度不一致的情况
代码如下:
npos定义：
其实就是 -1
find(str):
主串中找不到str则返回 -1，否则返回出现该字串的位置
replace(start, length, subString)
从start位置开始，用subString替换接下来的length长度个字符
