How to match a string with a regex only if it's between two delimiters?

Question

My goal is to delete all occurrences of a string from an input using Java 7:

message.replaceAll([regex], "");
<