Ersetzen eines Satzes Strings in einem String unabhängig voneinander (parallel)

Question

// Das Array von Werten ist in der Form { "var1", "val1", "var2", "val2", ..}

public static String replaceMethod(String template, String... values) { 
      String p = template; 
      for (int i = 0; i < values.length; i += 2) { 
       p = p.replace(values[i], values[i+1]); 
      } 

      return populatedTemplate;  
     } 

Diese Methode ersetzt eine Reihe von Teilzeichenfolgen mit entsprechenden Werten in einer Zeichenfolge. Bsp: - string => abcd Sub-String-Array von Werten ["a", "b", "c", "d"] Es bedeutet ersetzen 'a' mit 'b' und 'b' mit 'c ".

So, jetzt kommt das Problem.

1.My obige Implementierung ersetzt 'a' mit 'b' in der ersten Schleife und dann in der zweiten Schleife, ersetzt es 'b' mit 'c', die endgültige Zeichenfolge als "cccd". Aber ich will das als "bccd" raus. Bei einem Ersatz in Serie wird der vorherige ersetzte String verwendet, um weiter zu arbeiten. Gibt es eine Möglichkeit, alle Sub-Strings auf eine effizientere Weise zu ersetzen.

2.Wie kann ich obige Methode mit Map anstelle von Array implementieren (zweites Argument der obigen Methode)? Ist Map besser oder ist die Implementierung in Ordnung?

Answer 1

Sie verwenden besser eine Karte und durchlaufen jedes Zeichen in template. Auf diese Weise vermeiden Sie mehrfache Ersetzungen an derselben Indexposition.

String template = "abcd"; 
StringBuilder populatedTemplate = new StringBuilder(); 
HashMap<Character, Character> map = new HashMap<>(); 
map.put('a', 'b'); 
map.put('b', 'c'); 
for (int i = 0; i < template.length(); i++) { 
    populatedTemplate.append(
      map.getOrDefault(template.charAt(i), template.charAt(i))); 
} 
System.out.println(populatedTemplate); 

Einige Pro Argumente dieser Lösung im Vergleich zu OPs geschrieben Lösung.

• Vermeiden mehr Substitutionen an der gleichen Indexposition, ersetzen in einem ersten Schritt a zu b und in einem zweiten Schritt b zu c die nur einmal über in einen unerwarteten wirksamen Ersatz von a zu c
• Iterierte führen würden template
• schaffen nicht für jedes Ersatzpaar ein neues String Objekt, wie es hier gewesen wäre p = p.replace(values[i], values[i+1]);

Answer 2

Im speziellen Fall von a nach b, b nach c und solchen Vergleichen können Sie das gewünschte Ergebnis erhalten, indem Sie das Array Werte in umgekehrter Reihenfolge angeben.

In einem allgemeineren Fall könnten Sie 'a' mit 'b', dann 'b' mit 'c' ersetzen ... Und so weiter, und alle Unterstreichen schließlich entfernen. Natürlich enthält Ihr Vorlagentext Unterstriche, Sie können ein anderes Zeichen auswählen, von dem Sie wissen, dass es nicht dort ist, und es stattdessen verwenden.

Answer 3

Gehen Sie mit der Lösung mit Map anstelle von String-Array, um ArrayIndexOutOfBoundsException zu vermeiden. zum Beispiel werden Sie Ausnahmen mit diesem Anruf mit String-Array erhalten:

replaceMethod("abcd", "a","b","c")

Karte verwenden:

 public static String replaceMethodMap(String template, Map<String, String> map) { 
    String p = template; 
    for (String key : map.keySet()) { 
     p = p.replace(key, map.get(key)); 
    } 

    return p;  
}