diff options
author | Joe Zhao <ztuowen@gmail.com> | 2015-03-16 15:58:42 +0800 |
---|---|---|
committer | Joe Zhao <ztuowen@gmail.com> | 2015-03-16 15:58:42 +0800 |
commit | 7f77f812350e8fb1687343faa17cf23d797883d5 (patch) | |
tree | 71651c63f9bd60d69a75e12df13bb4bd4b5dac8e | |
parent | 63acd97fb088da2ae5aee5d36460ee30e3bbeabb (diff) | |
download | h99-7f77f812350e8fb1687343faa17cf23d797883d5.tar.gz h99-7f77f812350e8fb1687343faa17cf23d797883d5.tar.bz2 h99-7f77f812350e8fb1687343faa17cf23d797883d5.zip |
+11
-rw-r--r-- | p11.hs | 15 |
1 files changed, 15 insertions, 0 deletions
@@ -0,0 +1,15 @@ +import Control.Arrow +import Data.List + +data ListItem a = Single a | Multiple a Int + deriving (Show) + +encode :: Eq a => [a] -> [(a,Int)] +encode xs = map (head &&& length) $ group xs + +encodeModified :: Eq a => [a] -> [ListItem a] +encodeModified = map helper . encode + where + helper (a,1) = Single a + helper (a,c) = Multiple a c + |