Ошибка кодировки длины строки Ruby

Я новичок в Codewars, и я не могу найти, где моя ошибка в этой проблеме RLE, вот инструкции:

Ваша задача - написать такую ​​кодировку длины прогона. Для данной строки верните список (или массив) пар (или массивов) [ (i1, s1), (i2, s2), …, (in, sn) ], чтобы можно было восстановить исходную строку путем репликации символ SX IX раз и конкатенируя все эти строки. Ваша длина кодировки должна быть минимальной, т.е. для всех i значения si и si+1 должны различаться.

Примеры

>rle("hello world!")
# => [[1,'h'],[1,'e'],[2,'l'],[1,'o'],[1,' '],[1,'w'],[1,'o'],[1,'r'],[1,'l'],[1,'d'],[1,'!']]

>rle("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbb")
# => [[34,'a'], [3,'b']]

И вот мой код:

def rle(str)
  result=[[]]
  str.to_s.split.each do |word| #"Hello World"->["Hello","World!"]-->"Hello", "World!"
    new_word_count=[[]]
    word.each_char do |char| #"H","e","l"...
      new_char=true
      new_word_count.map! do |find|
        if find[1]==char
        find[0]+=1
        new_char=false
        break
        end
      end
      if new_char==true
        new_word_count<<[1,'char']
      end
    end
    result+=new_word_count
  end
  result
end

Я получаю эту ошибку:

`block (3 levels) in rle': undefined method `[]' for nil:NilClass (NoMethodError)
from `map!'
from  `block (2 levels) in rle'
from  `each_char'
from  `block in rle'
from  `each'
from  `rle'
from  `
'

Кодирование длин серий (RLE) - это очень простая форма сжатия данных, в которой серии данных (то есть последовательности, в которых одно и то же значение данных встречается во многих последовательных элементах данных) сохраняются как одно значение данных и считаются, а не как оригинальная пробежка. Википедия

2 ответа

def rle s
  s.each_char.inject([]) do |memo, c| 
     memo.last && c == memo.last.last ? memo.last[0] += 1 : memo << [1, c]
     memo
  end
end

Здесь мы проверяем последний символ (memo.last.last) и если оно совпадает с текущим, мы увеличиваем счетчик. В противном случае мы добавляем новый массив в список.

Длина кодирования

str = wwwwaaadexxxxxx # After encoding w4a3d1e1x6
h = {} 
str.split("").map{|e| h[e].nil? ? h[e] = 1 : h[e] +=1}
h.to_a.flatten.join # w4a3d1e1x6
Другие вопросы по тегам