"Longest common substring" problem implementation

microsoft.public.dotnet.languages.vb

7 Sep 2006 1:20 PM

almurph@altavista.com

Hi everyone,

I'm trying to find an impementation of the "longest common
substring" problem in VB.NET. I'm having no joy online though.
Anyone with it or know where it is? Would you like to share?

Al.

7 Sep 2006 2:43 PM

Peter Proost

Some quick googling gave me these and more links:

http://www.codeproject.com/cs/algorithms/lcs.asp
c# but should be readable

http://www.ics.uci.edu/~dan/class/161/notes/6/Dynamic.html
need to scroll down a bit

http://discuss.fogcreek.com/dotnetquestions/default.asp?cmd=show&ixPost=5693

Hope this helps

Greetz Peter

--
Programming today is a race between software engineers striving to build
bigger and better idiot-proof programs, and the Universe trying to produce
bigger and better idiots. So far, the Universe is winning. (Rich Cook)

<almu***@altavista.com> schreef in bericht

Show quoteHide quote

news:1157635238.958711.47080@d34g2000cwd.googlegroups.com...
> Hi everyone,
>
>
> I'm trying to find an impementation of the "longest common
> substring" problem in VB.NET. I'm having no joy online though.
> Anyone with it or know where it is? Would you like to share?
>
> Al.
>