二つを入れ替える置換

Question

文字列中の2文字を、入れ替えるように同時に置換したいです。
例えば”AABCCC”という文字列があり、その中のAとCを置換すると"CCBAAA"となります。
思いついた方法として、Aを適当な文字Dに置換し、CをAに置換し、最後にDをAに置換するというものです。しかし、この方法はDが文字列中に入っていたり、Dを置換したい場合使えません。仮文字を使わない方法がいいです。しかしどんな方法が適しているかわかりません。どんな方法が良いでしょうか?言葉ででもコードででもいいので、あなたが思いついた方法を教えてください。
よろしくお願いします。

Answer 1

Rubyでいいなら、String#tr使えばいいだけだった。

"AABCCC".tr("AC", "CA") # => "CCBAAA"

Comments

[kotet]

Rubyにはそんなピッタリなメソッドがあるんですか！自分はRubyを使った事がないのですが、使う時のために覚えておきたいと思います。

Answer 2

C言語のように配列アクセス可能なプログラミング言語ならば簡単です．

void exchange(char *str, int len, char a, char b)
{
  int i;
  for (i = 0; i < len; i++) {
    if (str[i] == a)
      str[i] = b;
    else if (str[i] == b)
      str[i] = a;
  }
}

ただし，配列アクセスをしないものだと，困難かもしれません．
僕も，一度別の文字Dを使う方法しか思いつきません．

Comments

[kotet]

一文字づつ処理するという考えがすっかり抜けていました。一度考えにとらわれてしまうとなかなか気づけないものですね……
他の方も上げられているように、1文字づつでやろうと思います。ありがとうございました。

Answer 3

要するに下記の２つの置換を行なうとき、２パスで処理するとうまくいかないということです。

A -> C
C -> A

これは、２つの文字の入れ替えだけでなく、例えば次のような置換を行いたい場合でも発生する問題です。

A -> B
B -> C

（このケースなら２パスの順番を入れ替えるだけでも大丈夫ですが）

raccy さんや mie さんが回答しているように、１文字ずつ、２つの置換を同時に行なう必要があります。

Answer 4

echo "AAABCCC" | sed 's/(AAA)(.*)(CCC)/\3\2\1/'

コマンドで簡単に。

Answer 5

置換したい文字のインデックスを取得するというのはどうでしょう？

AABCCCにおいて
Aは[0, 1]番目
Cは[3, 4, 5]番目
このように置換したい文字のインデックスを取得しておいて、
[0, 1]番目の文字をCに置き換え、[3, 4, 5]番目の文字をAに置き換えれば、CCBAAAになるのではないでしょうか？
分かりづらかったらすいません。

Answer 6

愚直に1文字ずつ見て置換していった方が早いと思います。
Cなら下記のような感じです。

void chikan(char *s, char a, char b)
{
  while (*s != '\0') {
    if (*s == a) {
      *s = b;
    } else if (*s == b) {
      *s = a;
    }
    s++;
  }
}

Answer 7

一番単純に、「一文字づつ処理する」です。
AだったらCに
CだったらAに
その他はそのまま。

Answer 8

文字列と同じ配列をもう一つ作るというのはどうでしょう？
で、その配列に置き換えた文字を（置き換えのない文字はそのまま）入れて、置き換えが終了した時点で元の文字列にコピーすればいいと思います。
・・・これなら元の文字列を壊す事がないので多数(２以上)の置き換えにも対応できます。