Add an s modifier (treat as single line) and amend regex to become:

$string =~s /($string_1)(.*?)($string_2)/$3$2$1/gs;
[download]

Should work, as far as I can see...

cLive ;-)