[Haskell-cafe] Separate a string into a list of strings

Donn Cave donn at drizzle.com
Tue Jun 13 02:25:05 EDT 2006


Quoth Clifford Beshers <clifford.beshers at linspire.com>:
| Well, I couldn't resist the puzzle.  Here are solutions using foldr and 
| unfoldr.  Don't know if they are cunning or not, but they were kind of fun.

...
| splitByElem1 e xs =
|     foldr f [[]] xs
|     where f a b = if a == e then [] : b else (a : head b) : (tail b)

This does the right thing with trailing separators, which is not to be
taken for granted among Haskell split implementations.  The splits I have
been seeing in this thread are conservative, so if the separator is ':',
then "::a" splits to ["", "", "a"].  Frequently however the implementation
fails to deal with the trailing separator, so "a:" is ["a"], where it
should be ["a", ""].  It's not something you run into right away.

In a liberal split, "a " should indeed be ["a"], but that's a different
matter.  Neither of the two I've looked at seems to be shooting for a
liberal "words" white space split.

	Donn


More information about the Haskell-Cafe mailing list