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 + |
