二次替换字符串中的子字符串[重复]

Question

给定一个包含项a和B的字符串M，我想用每个a来代替B，用每个B来代替a来代替M'。天真地，人们会尝试用B代替A，然后用A代替B，但在这种情况下，M'只包含A。我可以想到替换这些项，并记录它们的位置，这样这些项就不会再被替换了。当我们只有A和B可以替换时，这是有效的。但是如果我们需要替换两个以上的项，而且它们的长度不同，那么这就变得很棘手了。

所以我想这样做：

• 我们将M作为输入字符串，并将R=[(x1,y1),(x2,y2),...(xn,yn)]作为替换项，其中将xi替换为yi。
• 使用M，初始化L=[(M,false）]为(string*boolean)元组列表，其中false表示该字符串尚未被替换。
• 搜索第二项为假的L的每个成员L(i)中xi的出现。将L(i)划分为[(pre,false）,(xi,false）,(post,false）]，并映射到[(pre,false）,(yi,true）,(post,false）]，其中pre和post是xi之前和之后的字符串。拉平L.
• 重复上述操作，直到R耗尽。
• 将每个L元组的第一个元素连接到m'。

有没有更有效的方法来做到这一点？

Answer 1

下面是一个regex解决方案：

var M = 'foobazbar123foo match';

var pairs = {
  'foo': 'bar',
  'bar': 'foo',
  'baz': 'quz',
  'no': 'match'
};

var re = new RegExp(Object.keys(pairs).join('|'),'g');

alert(M.replace(re, function(m) { return pairs[m]; }));