Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much

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]
[stevieb]: Corion: the problem with that is the 2.36 represents the underlying C library I've wrapped, which is why I want to use incrementals after the real version number. I've emailed modules@ to see if they can expedite the process for me...
[stevieb]: normally, it takes three days to delete, in case you want to change your mind

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (10)
As of 2017-01-19 15:11 GMT
Find Nodes?
    Voting Booth?
    Do you watch meteor showers?

    Results (170 votes). Check out past polls.