winzip icon

Longest Common Substring

Email
Submitted on: 2/7/2015 7:07:00 PM
By: TiCaL (from psc cd)  
Level: Intermediate
User Rating: By 5 Users
Compatibility: VB 5.0, VB 6.0
Views: 883
 
     This code shows how to find a longest common substring in two strings. I had a hard time finding out how exactly to do this so now that I have done it I'm sharing it to help others that need it.

 
winzip iconDownload code

Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. Afterdownloading it, you will need a program like Winzip to decompress it.Virus note:All files are scanned once-a-day by Planet Source Code for viruses, but new viruses come out every day, so no prevention program can catch 100% of them. For your own safety, please:
  1. Re-scan downloaded files using your personal virus checker before using it.
  2. NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.
  3. Scan the source code with Minnow's Project Scanner

If you don't have a virus scanner, you can get one at many places on the net including:McAfee.com


Other 1 submission(s) by this author

 


Report Bad Submission
Use this form to tell us if this entry should be deleted (i.e contains no code, is a virus, etc.).
This submission should be removed because:

Your Vote

What do you think of this code (in the Intermediate category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor (See voting log ...)
 

Other User Comments

8/30/2016 2:42:51 PMphil

I held back one star for a reason: it's a clever solution, but not optimal. It's brute force -- sort of like using a bubble sort when you need something close at hand. But just as sorts have significantly improved algorithms, surely there must be improvements for this type of problem [to be solved]. Perhaps you can take this as a challenge. I can tell you one place to look: the collected works of Knuth (https://en.wikipedia.org/wiki/The_Art_of_Computer_Programming)
(If this comment was disrespectful, please report it.)

 
8/30/2016 2:52:28 PMphil

Here's an alternative which I found:

http://www.geeksforgeeks.org/longest-common-substring/

I haven't paid attention to how the competition has been conducted, but the problem you've posed used to be part of the ACM Programming Competition. Back when I was a participant, it was required to use Fortran, no subroutines or functions - meaning no recursion to simplify answers.

(If this comment was disrespectful, please report it.)

 
8/30/2016 3:06:29 PMphil

Here's an alternative which I found:

http://www.geeksforgeeks.org/longest-common-substring/

I haven't paid attention to how the competition has been conducted, but the problem you've posed used to be part of the ACM Programming Competition. Back when I was a participant, it was required to use Fortran, no subroutines or functions - meaning no recursion to simplify answers.

Take a look at Knuth's work as described in Wikipedia. If you're not familiar with any of his publications, find even a single volume and get a taste of what this guy continues to work on.
(If this comment was disrespectful, please report it.)

 

Add Your Feedback
Your feedback will be posted below and an email sent to the author. Please remember that the author was kind enough to share this with you, so any criticisms must be stated politely, or they will be deleted. (For feedback not related to this particular code, please click here instead.)
 

To post feedback, first please login.