You might want to throw in a reversesort there. It was
not in the spec, but it may happen that someone will want
to do one substitution on "foo" and another on "foobar".
Since Perl's REs are DFAs rather than NFAs this is not going
to work unless in the RE you see foobar before foo.,,