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

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

ikegami,
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


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

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others having an uproarious good time at the Monastery: (16)
As of 2014-07-23 20:18 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    My favorite superfluous repetitious redundant duplicative phrase is:









    Results (152 votes), past polls