diff options
-rw-r--r-- | h12.hs | 8 | ||||
-rw-r--r-- | h13.hs | 15 | ||||
-rw-r--r-- | h14.hs | 10 | ||||
-rw-r--r-- | h15.hs | 11 |
4 files changed, 44 insertions, 0 deletions
@@ -0,0 +1,8 @@ +data ListItem a = Single a | Multiple a Int + deriving (Show) + +decodeModified :: [ListItem a] -> [a] +decodeModified = concatMap decodeHelper + where + decodeHelper (Single a) = [a] + decodeHelper (Multiple a b) = replicate b a @@ -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 @@ -0,0 +1,10 @@ +import Control.Applicative + +dupli :: [a] -> [a] +dupli = concatMap (replicate 2) + +dupli' xs = concat [ [x,x] | x <- xs ] + +dupli'' = (<**> [id,id]) + +dupli''' = foldr ((.) <$> (:) <*> (:)) [] @@ -0,0 +1,11 @@ +import Control.Monad + +repli :: [a] -> [a] +repli xs n = concatMap (replicate n) xs + +repli' = flip $ concatMap . replicate + +repli'' xs n = xs >>= replicate n + +repli''' [] _ = [] +repli''' (x:xs) n = foldr (const (x:)) (repli xs n) [1..n] |