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 /H13.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 'H13.hs')
-rw-r--r-- | H13.hs | 15 |
1 files changed, 15 insertions, 0 deletions
@@ -0,0 +1,15 @@ +data ListItem a = Single a | Multiple a Int + deriving (Show) + +encode :: Eq a => [a] -> [(a,Int)] +encode = foldr encodeHelper [] + where + encodeHelper a p@((x,c):ps) | x==a = (a,c+1):ps + encodeHelper a p = (a,1):p + +encodeDirect :: Eq a => [a] -> [ListItem a] +encodeDirect = map encodeHelper . encode + where + encodeHelper (a,c) + | c>1 = Multiple a c + | otherwise = Single a |