From: Kero <kero@...>
Date: 2005-05-16T19:55:30+09:00
Subject: Re: determining common characters from start of two strings?

> I don't know of anything in built but you could implement Suffix
> Trees (http://www.dogma.net/markn/articles/suffixt/suffixt.htm) to do
> this I would guess.

Yeah, but sounds like overkill (reading the strings already takes O(n),
comparing the start is also O(n)).

otoh, if you need to do this more often/for more than two strings,
suffix trees might be useful.

Did zedas release his suffix tree stuff separately?
If not, look in fastcst and odeum (guessing about odeum, sorry zedas :)

+--- Kero ------------------------- kero@chello@nl ---+
|  all the meaningless and empty words I spoke        |
|                       Promises -- The Cranberries   |
+--- M38c --- http://members.chello.nl/k.vangelder ---+