From: Neil Smith Date: Fri, 9 Dec 2016 15:31:16 +0000 (+0000) Subject: Tweaked implementation of allSubstrings X-Git-Url: https://git.njae.me.uk/?a=commitdiff_plain;h=b8d1abb7cae751efd0fbbb1a2f5e416132ad66d2;p=advent-of-code-16.git Tweaked implementation of allSubstrings --- diff --git a/advent07.hs b/advent07.hs index a82177e..2705b9d 100644 --- a/advent07.hs +++ b/advent07.hs @@ -1,6 +1,7 @@ import Text.Parsec import Control.Applicative ((<$), (<*), (*>), liftA) -import Data.List (partition, union, intersect) +import Data.List (partition, union, intersect, tails) +import Data.Char (isAlphaNum) data Chunk = Include String | Exclude String deriving (Show) data ChunkV = Includev Bool | Excludev Bool deriving (Show) @@ -69,6 +70,15 @@ abba = char a return [a, b, b, a] +-- where +--   firstChar = satisfy (\a -> isLetter a || a == '_') +--   nonFirstChar = satisfy (\a -> isDigit a || isLetter a || a == '_') + + -- b <- bChar +-- where bChar = satisfy (\l -> lsLetter l && l /= a) + + + i7filev = i7linev `endBy` newline i7linev = many1 (includeChunkv <|> excludeChunkv) @@ -102,9 +112,11 @@ successfulParse (Right a) = a allSubstrings :: Int -> [a] -> [[a]] -allSubstrings n es - | length es < n = [] - | otherwise = (take n es) : (allSubstrings n $ tail es) +-- allSubstrings n es +-- | length es < n = [] +-- | otherwise = (take n es) : (allSubstrings n $ tail es) +allSubstrings n e = filter (\s -> length s == n) $ map (take n) $ tails e + ieCandidates :: [Chunk] -> ([String], [String]) ieCandidates chunks = (includeCandidates, excludeCandidates)