99 questions/Solutions/15

From HaskellWiki
< 99 questions‎ | Solutions
Revision as of 05:11, 10 August 2011 by Fengshaun (talk | contribs) (Added an alternative and more verbose solution)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

(**) Replicate the elements of a list a given number of times.

repli :: [a] -> Int -> [a]
repli xs n = concatMap (replicate n) xs

or, in Pointfree style:

repli = flip $ concatMap . replicate

alternatively, without using the replicate function:

repli :: [a] -> Int -> [a]
repli xs n = concatMap (take n . repeat) xs

or, using the list monad:

repli :: [a] -> Int -> [a]
repli xs n = xs >>= replicate n

or, a more verbose solution without the use of replicate:

repli :: [a] -> Int -> [a]
repli xs n = foldl (\acc e -> acc ++ repli' e n) [] xs
    where
      repli' _ 0 = []
      repli' x n = x : repli' x (n-1)