題目描述

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

本題只考慮一處替換的情況，如果你想做的完美一些，能夠?qū)崿F(xiàn)多處替換那

可能需要考慮模式串和替換串長度不一致的情況

代碼如下:

npos定義：

其實就是 -1

find(str):

????????????????????主串中找不到str則返回 -1，否則返回出現(xiàn)該字串的位置

replace(start, length, subString)

? ? ? ? ? ? ? ? ? ? 從start位置開始，用subString替換接下來的length長度個字符