Ошибка кодировки длины строки 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