"Longest common substring" problem implementation

almurph

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.

Sep 7 '06 #1

Subscribe Post Reply

4611

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/16...6/Dynamic.html
need to scroll down a bit

http://discuss.fogcreek.com/dotnetqu...ow&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)

<al*****@altavista.comschreef in bericht
news:11*********************@d34g2000cwd.googlegro ups.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.

Sep 7 '06 #2

by: Sherry Littletree | last post by:

Hi All I am working on a site that has a large amount of common html on all its web pages. I am looking for a way to place this in a single file so, if changes are made, I can change this...

Javascript

"RenameArray: add unarchived log" and "Common - OSSe - OSSHIPCSemaphore ... Time out" in db2diag.log

by: Klemens | last post by:

what do entry's like this in db2diag.log indicate? ------------------------------------------- 2004-01-14-09.07.52.650000 Instance:WWS Node:000 PID:3512(db2syscs.exe) TID:1116 ...

DB2 Database

require("common/latest.php") across multiple websites

by: Jim Carlock | last post by:

I've set up the following using an Alias in Apache... Alias /phpdocs/ "C:/Apache/htdocs/common/docs/php/" <Directory "C:/Apache/htdocs/common/docs/php"> Options Indexes FollowSymlinks MultiViews...

PHP

How to get the "longest possible" match with Python's RE module?

by: Licheng Fang | last post by:

Basically, the problem is this: 'do' Python's NFA regexp engine trys only the first option, and happily rests on that. There's another example: 'oneself' The Python regular expression...

Python

String Manipulation - Substring, VB function Left, "length safe" Substring

by: kellygreer1 | last post by:

What is a good one line method for doing a "length safe" String.Substring? The VB classes offer up the old Left function so that string s = Microsoft.VisualBasic.Left("kelly",200) // s will =...

C# / C Sharp

"contains" subString method

by: eskimo9 | last post by:

Is there any way (I know there is, I mean what is the way) to find a substring in a string without using contains(CharSequence cs) method, or any other java String library clas methods?

Java

algorithm for "common array of longs"

by: Peter | last post by:

Hi I have a number of arrays of longs, from which I need to find a single array which only contains the values which appear in all the original arrays. For example, I could have the three...

C# / C Sharp

Easy Steps to Fix "Canon Printer Won't Connect to WiFi Network"

by: taylorcarr | last post by:

A Canon printer is a smart device known for being advanced, efficient, and reliable. It is designed for home, office, and hybrid workspace use and can also be used for a variety of purposes. However,...

General

Basic Javascript concepts

by: aa123db | last post by:

Variable and constants Use var or let for variables and const fror constants. Var foo ='bar'; Let foo ='bar';const baz ='bar'; Functions function $name$ ($parameters$) { } ...

Javascript

Batch import of multiple excel files into the database

by: ryjfgjl | last post by:

If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...

Data Management

Migrating Website to Cloud - Emmanuel Katto

by: emmanuelkatto | last post by:

Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel

General

Looking to do Android software development, any suggestions? Is flutter better?

by: nemocccc | last post by:

hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?

General

Is that possible of reading the .csv file in column wise and the column have different lengths ?

by: Sonnysonu | last post by:

This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...

C / C++

How to build RAID in BIOS?

by: Hystou | last post by:

There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...

Computer Hardware

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...

General

Problem With Comparison Operator <=> in G++

by: Oralloy | last post by:

Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...

C / C++

"Longest common substring" problem implementation

Similar topics