Java Replacing multiple different substring in a string at once (or in the most efficient way)

by

If the string you are operating on is very long, or you are operating on many strings, then it could be worthwhile using a java.util.regex.Matcher (this requires time up-front to compile, so it won’t be efficient if your input is very small or your search pattern changes frequently).

Below is a full example, based on a list of tokens taken from a map. (Uses StringUtils from Apache Commons Lang).

Map<String,String> tokens = new HashMap<String,String>();
tokens.put("cat", "Garfield");
tokens.put("beverage", "coffee");

String template = "%cat% really needs some %beverage%.";

// Create pattern of the format "%(cat|beverage)%"
String patternString = "%(" + StringUtils.join(tokens.keySet(), "|") + ")%";
Pattern pattern = Pattern.compile(patternString);
Matcher matcher = pattern.matcher(template);

StringBuffer sb = new StringBuffer();
while(matcher.find()) {
    matcher.appendReplacement(sb, tokens.get(matcher.group(1)));
}
matcher.appendTail(sb);

System.out.println(sb.toString());

Once the regular expression is compiled, scanning the input string is generally very quick (although if your regular expression is complex or involves backtracking then you would still need to benchmark in order to confirm this!)

More Related Contents:

  1. Replace a character specific number of times in String Java
  2. String replace method is not replacing characters
  3. Replace a character at a specific index in a string?
  4. Java how to replace 2 or more spaces with single space in string and delete leading and trailing spaces
  5. Difference between String replace() and replaceAll()
  6. Java String replace not working [duplicate]
  7. Strip Leading and Trailing Spaces From Java String
  8. How can non-ASCII characters be removed from a string?
  9. How to replace case-insensitive literal substrings in Java
  10. Replace the last part of a string
  11. Why does String.replace not work? [duplicate]
  12. String replace a Backslash
  13. Java String.replace/replaceAll not working
  14. How to replace first occurrence of string in Java
  15. String.replaceAll is considerably slower than doing the job yourself
  16. Remove all occurrences of \ from string
  17. Replace Last Occurrence of a character in a string [duplicate]
  18. Hints for java.lang.String.replace problem? [duplicate]
  19. Convert float to String and String to float in Java
  20. How to split a string in Java
  21. How to determine if a String has non-alphanumeric characters?
  22. Use of the String(String) constructor in Java [duplicate]
  23. How to add text to an image in java?
  24. Is Java’s assertEquals method reliable?
  25. How to convert String object to Boolean Object?
  26. Sort a single String in Java
  27. Java string intern and literal
  28. Java split String performances
  29. Random element from string array [closed]
  30. What is difference between mutable and immutable String in java

Leave a Comment