Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Substring search on an array of strings
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Shawn Wagner <shawnw@s...>
Subject: Re: [Caml-list] Substring search on an array of strings
On Thu, Jun 24, 2004 at 09:52:37AM +0200, Diego Olivier Fernandez Pons wrote:
>     Bonjour,
> 
> Caml Str library does not seem to provide a function allowing to match
> efficently a string in a array of strings.
> 
> I was wondering if there were already known algorithms for this before
> I try the workarounds I had in mind :


Do you want to find out if one of the strings in the array equals some other
string, or if that other string appears as a substring in one of the array's
strings? Either way, annexlib has the needed functions:
http://raevnos.pennmush.org/code/annexlib/

-- 
Shawn Wagner
shawnw@speakeasy.org

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners