文字列中の二文字を入れ替えたい

Question

文字列中の二文字を入れ替えるアルゴリズムはどうすればよいでしょうか？

例えば、
UGCACGAU というような文字列のAとUを入れ替えて、
AGCUCGUA のようにしたいです。

単純に'UGCACGAU'.replaceAll(/A/g,'U').replaceAll(/U/g,'A')では当然ながらうまくいきません

自分が考えたのは

s="UGCACGAU"
console.log(s.replace(/A/g,'@').replace(/U/g,'A').replace(/@/g,'U'))

という風にワンクッション挟む方法ですが、 @という文字が文字列に存在した場合などを考えた時に不十分です。

①このように文字列ないの任意の2文字を入れ替えるアルゴリズム（もしくはメソッドなど）はあるのでしょうか？

②時間差でそれが起きても大丈夫なようなアルゴリズムはあるでしょうか？

※時間差とは、例えば、　banana　をはじめに　bbnbnb のようにして表示させ、ユーザーがボタンを押したらabnbnb に替える　というようなことです。

Answer 1

①このように文字列ないの任意の2文字を入れ替えるアルゴリズム（もしくはメソッドなど）はあるのでしょうか？

ヒットした文字列は単純な文字列ではなく、関数送りにすることも出来るので、
下記のようなコードならば意図通りになりますね。

s = "UGCACGAU";
replaceMap = {
  A: "U",
  U: "A",
};
console.log(s.replace(/[AU]/g, function(it){
  return replaceMap[it];
})); // AGCUCGUA

②時間差でそれが起きても大丈夫なようなアルゴリズムはあるでしょうか？
※時間差とは、例えば、　banana　をはじめに　bbnbnb のようにして表示させ、ユーザーがボタンを押したらabnbnb に替える　というようなことです。

最初の文字列である「banana」を所持し続けておくことが出来れば可能です。

材料とレシピがあれば、いつでも同じ料理を作って出せますよね？
「開始時点に必要なもの」と「やった作業」をしっかり管理する事でいつでも再現出来ますし、その先を作って見せる事も可能です。

大事なのは下記2点です。
勉強を続けていれば自在に書けるようになるはずです。

• 何処のスコープに変数を宣言するか
• どんな型(文字列？数値？配列？)で変数を保存するか

Answer 2

ブラックリスト＋ホワイトリスト方式のフィルタでよく使われる手法ですね。
（バカはNGだけど、親バカはOKみたいな）

よくあるのは、中間の文字列をもう少し長く（***とか###等々）にして対応する方法です。
厳密にやるのであれば、最初に中間文字列が無いことを確認してから置換すると良いです。
＊あった場合は他の文字列を使うとよいです。

①このように文字列ないの任意の2文字を入れ替えるアルゴリズム（もしくはメソッドなど）はあるのでしょうか？

②時間差でそれが起きても大丈夫なようなアルゴリズムはあるでしょうか？

こちらの質問に関してはよくわかりませんが参考まで。