Do you have a question? Post it now! No Registration Necessary. Now with pictures!
- Posted on
August 10, 2006, 6:48 pm
rate this thread
(of the longest length possible) that are possibly contained within it
(in sequence, we're not re-ordering the letters in the string).
Obviously the brute force approach (which may be the only solution) is
to iterate through a dictionary file searching for occurances of each
entry within the string.
If anyone has done anything similar to this, were there any other
methods used to reduce the number of iterations required like using a
list of common words that are not generally elements of other words
that can be quickly broken out from the string? Or are there libraries
that may be of use in efficiently processing this type of search?
e.g. given the string "themeether", possible solutions might be
Re: Q: Algorithm/Solution for finding words in non delimited string
It sounds like you are after a LCS (Longest Common Subsequence)
implementation. Just google for "longest common subsequence" and you'll
get a thousand ways to do it. Wikipedia has one that seems to work
LCS is used in diff algorithms.