diff options
Diffstat (limited to 'p8.hs')
-rw-r--r-- | p8.hs | 12 |
1 files changed, 12 insertions, 0 deletions
@@ -0,0 +1,12 @@ +compress :: (Eq a) => [a] -> [a] +compress = foldr elim [] + where elim e [] = [e] + elim e ns + | e == head ns = ns + | otherwise = e:ns + +compress' xs = foldr f (const []) xs Nothing + where + f x r a@(Just q) + | x == q = r a + f x r _ = x : r (Just x) |