Ruby on rails Ruby查找组合_Ruby On Rails_Ruby

Ruby on rails Ruby查找组合

ruby-on-rails ruby

Ruby on rails Ruby查找组合,ruby-on-rails,ruby,Ruby On Rails,Ruby,我正在尝试将输入作为字符串然后我需要找到所有可能的组合和不同的组合，但我不能这样做 input = "aabb" 输出我需要打印所有组合= 'a','a','b','b','aa','ab','bb','aab','abb','aabb' 现在不同的组合 'a','b','aa','ab','bb','aab','abb','aabb' 然后我要数一数这些字母，然后求和 'a','a','b','b','aa','ab','bb','aab','abb','aabb' 为此 resul

我正在尝试将输入作为字符串

然后我需要找到所有可能的组合和不同的组合，但我不能这样做

input = "aabb"

输出我需要打印所有组合=

'a','a','b','b','aa','ab','bb','aab','abb','aabb'

现在不同的组合

'a','b','aa','ab','bb','aab','abb','aabb'

然后我要数一数这些字母，然后求和

'a','a','b','b','aa','ab','bb','aab','abb','aabb'

为此

result = 1+1+1+1+2+2+2+3+3+4

同样，对于其他组合，我需要求和。

您可以使用

要获取所有组合，请执行以下操作：

input = "aabb"
res = []
input.size.times { |n| res << input.chars.combination(n+1).map { |a| a.join } }
res.flatten
#=> ["a", "a", "b", "b", "aa", "ab", "ab", "ab", "ab", "bb", "aab", "aab", "abb", "abb", "aabb"]

res.flatten.uniq 
#=> ["a", "b", "aa", "ab", "bb", "aab", "abb", "aabb"]

要数一数字母并求和，请执行以下操作：

res.flatten.uniq.map(&:size)
#=> [1, 1, 2, 2, 2, 3, 3, 4]
res.flatten.uniq.map(&:size).reduce(:+)
# => 18

你可以用

要获取所有组合，请执行以下操作：

input = "aabb"
res = []
input.size.times { |n| res << input.chars.combination(n+1).map { |a| a.join } }
res.flatten
#=> ["a", "a", "b", "b", "aa", "ab", "ab", "ab", "ab", "bb", "aab", "aab", "abb", "abb", "aabb"]

res.flatten.uniq 
#=> ["a", "b", "aa", "ab", "bb", "aab", "abb", "aabb"]

要数一数字母并求和，请执行以下操作：

res.flatten.uniq.map(&:size)
#=> [1, 1, 2, 2, 2, 3, 3, 4]
res.flatten.uniq.map(&:size).reduce(:+)
# => 18

要获取

输入的所有子字符串

（或更一般地获取

可枚举的所有子序列

），您可以使用以下方法：

def subsequences(e)
  a = e.to_a
  indices = (0..a.length - 1).to_a
  indices.product(indices)
    .reject { |i, j| i > j }
    .map { |i, j| a[i..j] }
end

您可以在字符串上这样使用：

子序列（input.chars）.map（&:join）

。

chars

和

join

是必需的，因为

字符串

s不可

枚举

，但是

子序列

函数实际上并不需要它。您可以只取出第一行，它仍然适用于字符串（任何具有“切片”下标运算符的操作，真的…）

还要注意的是，这不是实现这一点的唯一方法。这里的基本问题是迭代序列的所有有序索引对。您也可以使用基本循环来实现这一点。我只是碰巧发现笛卡尔积方法非常优雅

一旦变量中有了第一个列表，比如

list

，第二个任务就和

list.uniq

一样简单，第三个任务由

list.map(&:size).reduce(:+)

要获取

输入的所有子字符串