就在这里.您使用模式匹配:
-- type signature can be slightly more general: any list of equatables.
isaprefix :: (Eq a) => [a] -> [a] -> Bool
-- first are the two "boring" cases.
-- we define that empty lists are prefixes of everything.
isaprefix [] _ = True
-- then: we also define that you can't be the prefix of an empty list.
isaprefix _ [] = False
-- those 2 are technically in conflict, so you need to know that the empty list is defined,
-- by the order of those definitions, to be a prefix of the empty list. This supports the
-- general property that `isprefixof x x == True` for all `x`.
-- ok, now here's the more interesting pattern: both lists are nonempty. We need them to
-- match on their first elements and also for the rest of the first list to prefix the
-- rest of the second list.
isaprefix (a:as) (b:bs)
| a == b = isaprefix as bs
| otherwise = False