如何在算法的输出中正确排序？

Question

我正在尝试构建一个简单的算法来检测数组中的两个或多个字符串是否与更大数组中的给定单词列表唯一匹配，例如 g 中的字符只有一次出现，并且元音aeiou的无限次出现。

较短数组中的辅音应保持与目标中相同的顺序。

我想返回一个数组数组，其中包含与它们自己数组中每个单独字符串的所有匹配项：

例子：

target = ["bs", 'tr', 'gl',...] #etc...(Imagine if there were n items in the array, an each array item need not be only 2-chars long.

target2 = ['bs', 'tr', 'bbss']
target3 = ['glw', 'gl', 'bbss']
target4 = ['bstrgl', 'gl', 'bss']

arr = ['base', 'true', 'glow', 'bees', 'bass', 'sabb', 'babss', 'glee', 'basatragl']

q = []


for x in 0..s.length
word = arr.collect{ |z| [z, z.gsub(/[aeiou]/,"")] }.select{ |z| z[1] == s[x]}.collect{|z| z[0]}

q << word
end

p q

编辑： 对于目标，预期的输出是：

#=> [['base', 'true', 'glee'], ['bees', 'true', 'glee']]

# for this example, this is the total amount of answers possible given array arr.  

# all others either have more than 1 b or s, or contain other consonants.

对于目标 2： ['base', 'true', 'babss'], ['bees', 'true', 'babss'] 目标3： ['发光'，'欢乐'，'babss'] 目标4： ['basatragl', 'glee', 'bass']

我得到了这个输出（对于目标），但我不确定如何让输出更漂亮地排序：

[[\"base"\, \"bees"\], [\"true"\,], [\"glee"\]]  

我不确定我哪里出错了。如何将输出放入正确的存储桶中，并摆脱 \'s？

Answer 1

arr = ['base', 'true', 'glow', 'bees', 'bass', 'sabb', 'babss', 'glee', 'basatragl']
target = ["bs", 'tr', 'gl']

arr.each_with_object({}) do |word,hash| 
   if target.include? word.tr("aeiou","")
     hash[word.tr("aeiou","")] ||= []
     hash[word.tr("aeiou","")] << word
   end
 end.values
=> [["base", "bees"], ["true"], ["glee"]]

Answer 2

如果我正确理解您的问题，这应该有效：

def doit(arr, target)
 hh = Hash[arr.map {|w| [w, w.tr('aeiou', '')]}]
 ht = arr.each_with_object(Hash.new{|h, k| h[k] = []}) \
   {|w, h| h[hh[w]] << w if target.include?(hh[w])}
 a = target.reduce([]) {|ar, s| ar << ht[s]}
 a.first.product(*a[1..-1])
end

arr = %w[base true glow bees bass sabb babss glee basatragl]
  # => ["base", "true", "glow",..., "basatragl"] 

doit(arr, ["bs", 'tr', 'gl'])
  # => [["base", "true", "glee"], ["bees", "true", "glee"]] 
doit(arr, ['bs', 'tr', 'bbss'])
  # => [["base", "true", "babss"], ["bees", "true", "babss"]] 
doit(arr, ['glw', 'gl', 'bbss'])
  # => [["glow", "glee", "babss"]] 
doit(arr, ['bstrgl', 'gl', 'bss'])
  # => [["basatragl", "glee", "bass"]]

让我们看看这里发生了什么：

• 创建哈希 hh => {"base"=>"bs", "true"=>"tr",...,"basatragl"=>"bstrgl"} 简化了后面的表达式。
• each_with_object 枚举arr，对象是由表达式Hash.new{|h, k| h[k] = []} 创建的散列。以这种方式创建散列会使默认值成为空数组。如果h 是那个散列，h[k] << v 将v 附加到数组h[k]，如果散列有一个键k；否则将h[k] 设置为[]，然后附加v，因此h[k] = [v]。
• 以下假设为target = ['bs', 'bbss', 'tr']。
• ht => {"bs"=>["base", "bees"], "tr"=>["true"], "bbss"=>["babss"]}。
• a = target.reduce([]) {|ar, s| ar << ht[s]} 创建和数组 a，由散列 ht[k] 的值 ht 组成，键为 k，按 target 中的顺序排列。 a => [["base", "bees"], ["babss"], ["true"]]。
• a.first = ["base", "bees"] 和 a[1..-1] = [["babss"], ["true"]]，所以 ["base", "bees"].product(*[["babss"], ["true"]]) # => [["base", "babss", "true"], ["bees", "babss", "true"]]。

您需要澄清您的问题。如果你不这样做，它可能会吸引反对票并最终被删除。我的理解主要基于您引用的预期答案。这是我试图回答的问题：

给定数组arr 和target，每个数组都不包含重复值，构造一个数组数组（后者中的每一个都称为asub），这样：

• 每个数组asub 的大小为target.size，由arr 的唯一元素组成；和
• 如果从asub的每个元素中删除元音a, e, i, o, u，则asub等于target。

是的，这有点拗口，但准确地说很重要。如果您编辑您的问题，可以免费加入这些词或其一些变体。