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

Re: Words in Words

by aartist (Monk)
on Oct 01, 2011 at 01:04 UTC ( #928973=note: print w/replies, xml ) Need Help??

in reply to Words in Words

What is the purpose of this exercise? May be it is an XY problem and your needs can be fulfilled in a better way. Even if you find a way to do what you have asked, what you are going to do with the results? If we know before and after, we may direct you to a better version of answer.

Replies are listed 'Best First'.
Re^2: Words in Words
by sarchasm (Acolyte) on Oct 02, 2011 at 20:40 UTC

    This was simply a challenge put out by a friend.

    I tried to make this work in a couple of the languages I use most often (T-SQL, COBOL, and C#) but I was using a looping method that just was not very efficient. I tried to write something in PERL because I've used it to split files and for very minor file manipulation but again my approach was looping based. One of my friends suggested using a hash but my implementation of the hash was to find results using grep and then loop through.

    Finally I realized that I couldn't come up with an appropriate solution and sought the wisdom of the experts and it has been a tremendous learning experience.

    As for the use, this was simply an exercise to get the correct answer with the most efficient code. I was able to get the correct answer but my runtimes were longer than a day. One of my friends said he solved it with hashing and his program ran in 5 minutes.

    I had the answer but wanted to see what the most efficient way of solving this problem.

    Thank you for your participation!

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://928973]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others lurking in the Monastery: (4)
As of 2018-02-24 08:41 GMT
Find Nodes?
    Voting Booth?
    When it is dark outside I am happiest to see ...

    Results (310 votes). Check out past polls.