Replacing multiple substrings in Java when replacement text overlaps search text

Question

Say you have the following string:

cat dog fish dog fish cat

You want to replace all cats with dogs, all do

Answer 1

It seems StringUtils.replaceEach in apache commons does what you want:

StringUtils.replaceEach("abcdeab", new String[]{"ab", "cd"}, new String[]{"cd", "ab"});
// returns "cdabecd"

Note that the documenent at the above links seems to be in error. See comments below for details.