0

我需要编写一个执行以下操作的方法

consecutive_count("aaabbcbbaaa") == [["a", 3], ["b", 2], ["c", 1], ["b", 2], ["a", 3]]

我得到了代码,但它看起来很难看,我正在尝试寻找更好的解决方案,请指教。

这是我的代码:

def consecutive_count(str)

  el = str[0]; count = 0; result = []
  str.split("").each do |l|

    if (el != l)
      result << [el, count]
      count = 1
      el = l
    else
      count +=1
    end

  end
  result << [el, count] if !el.nil?

  return result

end
4

5 回答 5

3

这是一种方法:

s = "aaabbcbbaaa"
s.chars.chunk{|e| e }.map{|item,ary| [item,ary.size]}
# => [["a", 3], ["b", 2], ["c", 1], ["b", 2], ["a", 3]]
于 2013-11-07T18:12:24.090 回答
3
"aaabbcbbaaa".scan(/(?<s>(?<c>.)\k<c>*)/).map{|s, c| [c, s.length]}
# => [["a", 3], ["b", 2], ["c", 1], ["b", 2], ["a", 3]]

或者

"aaabbcbbaaa".scan(/((.)\2*)/).map{|s, c| [c, s.length]}
# => [["a", 3], ["b", 2], ["c", 1], ["b", 2], ["a", 3]]
于 2013-11-07T17:09:05.027 回答
0

一个不涉及正则表达式魔法的解决方案(虽然这些更短并且可能更快)是这样的:

str.each_char.each_with_object([]) do |char, result|
  if (result.last || [])[0] == char
    result.last[1] += 1
  else
    result << [char, 1]
  end
end

根据您的理解程度,它可能会更好地传达您的预期含义,这可能有助于在 6 个月内调试事物:)

于 2013-11-07T17:22:44.927 回答
0

正则表达式解决方案:

my_s = "aaabbcbbaaa"
p  my_s.scan(/(.)(\1*)/).map{|x,y| [x, y.size + 1]}
#=> [["a", 3], ["b", 2], ["c", 1], ["b", 2], ["a", 3]]

或者

a, result = "aaabbcbbaaa", []
result << a.slice!(/(\w)\1*/) until a.empty?

然后用计数映射结果。

于 2013-11-07T17:17:49.317 回答
-1

你可以试试:

def consecutive_count(str)
  result = {}
  array = str.split(//).uniq
  array.each.map {|char| result[char] = 0}
  array.each do |char|
    while str.starts_with?(char) do        
      result[char] += 1
      str[0] = ""
   end
  result
end
于 2013-11-07T17:05:43.570 回答