From a9abc1da41b56edbed00081800382e854d6698d0 Mon Sep 17 00:00:00 2001 From: Joe Zhao Date: Tue, 31 Mar 2015 23:41:55 +0800 Subject: rename to H**, +31 +32 +33 +34 +35 +36 --- H13.hs | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 H13.hs (limited to 'H13.hs') diff --git a/H13.hs b/H13.hs new file mode 100644 index 0000000..ec0a395 --- /dev/null +++ b/H13.hs @@ -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 -- cgit v1.2.3-70-g09d2