Beefy Boxes and Bandwidth Generously Provided by pair Networks
Don't ask to ask, just ask

Re^2: Challenge: "Words" In A String

by Limbic~Region (Chancellor)
on Sep 19, 2008 at 13:59 UTC ( #712526=note: print w/ replies, xml ) Need Help??

in reply to Re: Challenge: "Words" In A String
in thread Challenge: "Words" In A String

I am not sure when I will get a chance to decipher this but thank you. My unfinished solution is derived from the code I wrote here.

Another idea I had but passed on was a two pass approach. The first pass would mark where each word in the dictionary overlapped the target word. The second pass would use a heuristic approach to a variation of the bin packing problem. I abandoned it because it seemed unnecessary given the expected length of input strings would usually be less than 30 characters and contain 2 to 3 words from the dictionary.

Cheers - L~R

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://712526]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (3)
As of 2016-07-30 14:42 GMT
Find Nodes?
    Voting Booth?
    What is your favorite alternate name for a (specific) keyboard key?

    Results (265 votes). Check out past polls.