arrays - 按重复顺序排列的项目

Question

我希望方法 repeated 获取一个字符串，并按照重复的顺序返回其重复字符的数组。区分大小写适用。在这个例子中，

repeated("abba") # => ["b", "a"]

"b" 在 "a" 之前重复。另一个例子:

repeated("limbojackassin the garden") # => ["a", "s", "i", " ", "e", "n"]

像这样工作:

limbojackassin the garden 
      |--^                "a"
          |^              "s"
 |----------^             "i"
              |---^       " "
                    *     "a" ignored
                 |-----^  "e"
             |----------^ "n"

我有这个方法。

def repeated(str)
  puts str.chars.select{|i| str.count(i) > 1}.uniq
end

意外地工作:

repeated("limbojackassin the garden")
# => ["i", "a", "s", "n", " ", "e"]
# => expected ["a", "s", "i", " ", "e", "n"]
repeated("Pippi")
# => ["i", "p"]
# => expected ["p", "i"]
repeated("apple")
# => as expected ["p"]

如何检查数组项索引之间的距离？

Answer 1

def repeated(str)
  puts(str.each_char.with_object([{}, []]) do
    |c, (h, a)| h[c] ? a.push(c) : h.store(c, true)
  end.last.uniq)
end