[Haskell-cafe] String search algorithms

Bayley, Alistair Alistair_Bayley at ldn.invesco.com
Mon Apr 25 06:11:46 EDT 2005


I'm a bit puzzled to find no sub-string search in the Haskell libraries
(unless there's some neat composition of the existing Data.List functions
that I've missed). Google doesn't help much either. I've found a KMP
implementation:
  http://haskell.org/hawiki/RunTimeCompilation

I'm after something that'll report the position of the first occurrence,
like Java's String.indexOf().

Alistair.

-----------------------------------------
*****************************************************************
Confidentiality Note: The information contained in this   message, and any
attachments, may contain confidential   and/or privileged material. It is
intended solely for the   person(s) or entity to which it is addressed. Any
review,   retransmission, dissemination, or taking of any action in
reliance upon this information by persons or entities other   than the
intended recipient(s) is prohibited. If you received  this in error, please
contact the sender and delete the   material from any computer.
*****************************************************************



More information about the Haskell-Cafe mailing list