path: root/1-10/10.hs

pack :: Eq a => [a] -> [[a]]

pack [] = []
pack [x] = [[x]]
pack (x:xs) = if x == head y then (x:y):ys else [x]:(y:ys) where (y:ys) = pack xs

encode :: Eq a => [a] -> [(Int, a)]

encode xs = map (\x -> (length x, head x)) $ pack xs