簡體   English   中英

什么是最有效的字符串替換算法?

[英]What's the most efficient algorithm for string replacing?

KMP是用於搜索,什么是替換?

“替換”無非是正確復制正確的(不匹配的)子字符串,同時為匹配的片段插入替換項(這是一項非常瑣碎的任務,完全獨立於算法問題!-)。 因此,如果您知道 KMP是搜索子任務的最佳算法(在一般情況下,它不像您介紹的問題那樣棘手),那么它也將是“替換”的最佳選擇(尤其是當您“替換”來創建新的字符串,就像在使用不可變的字符串(如Java和Python)的語言中所做的操作一樣-但是,即使使用可變字符串語言,也要先確定匹配項,然后進行替換;-)。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM