Je suppose que "myStr" est un objet de type String, dans ce cas, ce n'est pas une regex. \r et \n sont les équivalents de CR et LF.
Mon meilleur pari est que si vous savez que vous avez un \n pour CHAQUE ligne, peu importe ce qui se passe, alors vous devriez d'abord supprimer chaque \r. Ensuite, remplacez tous les \n par \r\n.
La réponse que chakrit donne fonctionnerait aussi, mais alors vous devez utiliser regex, mais puisque vous ne dites pas ce que "myStr" est...
Modifier : en regardant les autres exemples, une chose me saute aux yeux... pourquoi faire les choses difficiles, quand vous pouvez les faire facilement ? Parce qu'il y a regex, ce n'est pas la même chose que "doit utiliser" :D
Modifier 2 : Un outil est très précieux lors de la manipulation de regex, xpath, et autres qui vous donnent des résultats étranges, puis-je vous recommander : http://www.regexbuddy.com/