diff options
| author | Joe Zhao <ztuowen@gmail.com> | 2015-03-31 23:41:55 +0800 |
|---|---|---|
| committer | Joe Zhao <ztuowen@gmail.com> | 2015-03-31 23:41:55 +0800 |
| commit | a9abc1da41b56edbed00081800382e854d6698d0 (patch) | |
| tree | 5265cc1c5296768438b67299afd59bcc57c58f0c /H10.hs | |
| parent | 378f6303e8860b7bbca7dea787d584a6728cebf1 (diff) | |
| download | h99-a9abc1da41b56edbed00081800382e854d6698d0.tar.gz h99-a9abc1da41b56edbed00081800382e854d6698d0.tar.bz2 h99-a9abc1da41b56edbed00081800382e854d6698d0.zip | |
rename to H**, +31 +32 +33 +34 +35 +36
Diffstat (limited to 'H10.hs')
| -rw-r--r-- | H10.hs | 24 |
1 files changed, 24 insertions, 0 deletions
@@ -0,0 +1,24 @@ +module H10 +( encode +) where + +import Control.Applicative +import Control.Arrow +import Data.List + +encode :: Eq a => [a] -> [(a,Int)] +encode = foldr elim [] + where + elim e [] = [(e,1)] + elim e p@(n:ns) + | e == fst n = (e,1 + (snd n)):ns + | otherwise = (e,1):p + +encode' (x:xs) = let (first,rest) = span (==x) xs + in (x,1+(length first)) : encode' rest + +encode' [] = [] + +encode'' xs = map (head &&& length) $ group xs + +encode''' xs = map ((,) <$> head <*> length) $ group xs |