ruby - 如何生成给定长度的字母和数字的每个组合的数组？

Question

我正在尝试创建一个脚本，该脚本生成一个数组，该数组列出了用户提供的特定长度的字母和数字（以及最终符号）的每个重复排列。例如：

User input: 4
Output:
a
b
...
zzzy
zzzz

我尝试了多种方法来实现这一点，并通过嵌套的 .each 循环在包含 a-z 和 0-9 的数组上获得了我正在寻找的效果。

alphanum.each do |s|
  output << s
  alphanum.each do |t|
    output << s + t
    alphanum.each do |r|
      output << s + t + r
      alphanum.each do |i|
        output << s + t + r + i
      end
    end
  end
end

但是，这不能由输入来确定，而且对我来说似乎不是有效的或 ruby​​esque 的。我尝试了各种其他循环组合，但似乎都没有。一个例子：

# User input
puts "Max length: "
input = gets.chomp
length = input.to_i

# Iterates over the array
length.times do
  modded.each do |s|
    alphanum.each do |t|
      r = s + t
      puts r # To test output
      modded << r
    end
  end
end

这会输出 aaaaaaaaaaaaa1 之类的东西，以及其他长度输入仅为 1 或 2 的废话。我该怎么做？

Answer 1

alphanum = [*?a..?z, *?0..?9]
length.times.flat_map { |l|
  alphanum.repeated_permutation(l + 1).map(&:join)
}

请注意，length > 3 将为您提供很多的结果。

编辑：正如 meagar 所说，这是非常占用内存的。基于枚举器的答案（不那么漂亮，但不会扼杀你的记忆）：

e = Enumerator.new do |y|
  length.times do |l|
    alphanum.repeated_permutation(l + 1).each do |p|
      y << p.join
    end
  end
end

Answer 2

def fixed_size_repeated_combos(n)
  [*0..9, *'a'..'z'].repeated_combination(n).map(&:join)
end

def all_size_repeated_combos(n)
  (1..n).flat_map { |i| fixed_size_repeated_combos(i) }
end

all_size_repeated_combos(2)
  #=> ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "a", "b", "c", "d",
  #    "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r",
  #    "s", "t", "u", "v", "w", "x", "y", "z", "00", "01", "02", "03", "04",
  #    "05", "06", "07", "08", "09", "0a", "0b", "0c", "0d", "0e", "0f",
  #    ...
  #    "28", "29", "2a", "2b", "2c", "2d", "2e", "2f", "2g", "2h", "2i",
  #    ...
  #    "ww", "wx", "wy", "wz", "xx", "xy", "xz", "yy", "yz", "zz"] 

all_size_repeated_combos(1).size #=> 36 
all_size_repeated_combos(2).size #=> 702 
all_size_repeated_combos(3).size #=> 9138 
all_size_repeated_combos(4).size #=> 91389 
all_size_repeated_combos(5).size #=> 749397 

见Array#repeated_combination。

对于“permuations”，而不是“combinations”，将“combos”替换为“permbos”，将“combination”替换为“permutation”。