從Java中的另一個字符串列表中替換字符串的最後一個子字符串的最有效方法

Question

我有一個字符串列表（超過5000個計數）下面列出的示例，這些字符串由相等的「=」分隔符分隔，分隔符的左側是我需要檢查另一個字符串的結束的字符串，如果有匹配，那麼我需要用字符串的右側替換它。

,.LLC=LLC 
D.E.F.=DEF 
&,Aida.=AID 
&ECho,MA=ECHO 

例子：

1. 如果字符串HelloD.E.F.比它應該由HELLO DEF
2. 被替換如果字符串Hello&ECho,MA比它應該由HELLO ECHO

被替換需要找到最有效的方式來完成它。而不是遞歸地迭代所有的字符串。 （高效的消耗時間，內存消耗不成問題。）

Answer 1

有很多合理的方法可以做到這一點，具體取決於您的具體要求。就我個人而言，我不會用Java來做這件事;我想將您=分隔成的圖案更換sed，例如： -

s/,.LLC/LLC/ 
s/D.E.F./DEF/ 
s/&,Aida./AID/ 
s/&ECho,MA/ECHO/ 

您可能必須根據確切的字符串做一些額外的轉義;例如\和(是特別的。一旦你有你sed風格的表達簡單地傳遞在你輸入的字符串，你會得到你想要的字符串：

$ sed -f list_of_patterns.txt list_of_strings.txt 

---

如果你真的需要做到這一點在Java中，你可能會想解析替換爲Map<String, String>，然後遍歷字符串，逐個檢查地圖中匹配的後綴。從最後一個字符開始，然後是最後兩個，最後三個，依此類推。如果找到匹配項，則可以將字符串的其餘部分（匹配的後綴之前）與地圖中的相應值連接起來。

這是關於替換次數的O（1），而O（n）表示需要替換的字符串中的字符數。