+ Reply to Thread
Results 1 to 2 of 2

Thread: Find all substring

  1. #1
    TopGun Guest

    Find all substring

    Given a string, think of the best possible method to find out all the substrings of all possible lengths present in it.

  2. #2
    TopGun Guest

    Re: Find all substring

    Use Suffix trees to do it in Linear time.
    http://www.allisons.org/ll/AlgDS/Tree/Suffix/

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Find substring in a string (strstr)
    By TopGun in forum Microsoft
    Replies: 1
    Last Post: 16th June 2008, 12:14

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts