标签： algorithm replace
KMP用于搜索，替换的是什么？
答案 0 :(得分：3)
“替换”只不过是正确复制正确（非匹配）子串，同时插入匹配件的替换（这是一项非常简单的任务，完全独立于算法问题！ - ）。所以，如果你知道 KMP是搜索子任务的最佳算法（在一般情况下不像你提出的问题那么干脆，那么它也是最好的“替换“（特别是如果你通过创建一个新的字符串来替换”，就像在Java和Python等不可变字符串的语言中那样 - 但是，即使使用可变字符串语言 - 只需先识别匹配，然后执行取代; - 。）