红宝石字符串中所有可能的排列或所选字符替换的组合（带排列）

Question

如何找到替换字符串的所有可能组合或排列？ 类似于此答案，但此答案仅显示在替换位置具有相同字符的不同组合： https : //stackoverflow.com/a/22131499/1360374 。

subs = {"a" => ["a", "@"], "i" => ["i", "!"], "s" => ["s", "$", "&"]}

string = "this is a test"

a = subs.values
a = a.first.product(*a.drop(1))

a.each do |a|
p [subs.keys, a].transpose.each_with_object(string.dup){|pair, s| s.gsub!(*pair)}
end

这使：

"this is a test"
"thi$ i$ a te$t"
"thi& i& a te&t"
"th!s !s a test"
"th!$ !$ a te$t"
"th!& !& a te&t"
"this is @ test"
"thi$ i$ @ te$t"
"thi& i& @ te&t"
"th!s !s @ test"
"th!$ !$ @ te$t"
"th!& !& @ te&t"

我尝试获取所有不同的置换：

"this is a test"
"this i$ a te$t"
"thi& is a te&t"
"th!s !s a test"

etc...

Answer 1

这就是你想要的吗？

string = "this is a test"
p = ?a, ?i, ?s
q = ?@, ?!, [ ?$, ?& ]

replacements = Hash.new { |h, e| Array e }.tap do |h|
  p.zip( q ).each { |p, q| h[p] = p, *Array( q ) }
end
#=> {"a"=>["a", "@"], "i"=>["i", "!"], "s"=>["s", "$", "&"]}

puts string.split( '' ).map( &replacements.method( :[] ) ).reduce( &:product ).map { |e|
  e.flatten.join
}

Answer 2

这个答案类似于鲍里斯（Boris）的答案，但是使用给定的输入（ string和subs ），而不必创建新的东西，即replacements 。

string.split(//).map{ |l| subs[l] || [l] }.inject(&:product).map{ |a| a.flatten.join }