Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?

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

by Limbic~Region (Chancellor)
on Sep 19, 2008 at 09: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 avoiding work at the Monastery: (3)
As of 2019-08-26 07:31 GMT
Find Nodes?
    Voting Booth?

    No recent polls found