finding anagram of words

P

Peter Kimani

Hey,
Please help me to solve this problem with an example. Thanks in advance.
Find anagrams of words e.g. rinse, reins, siren, resin are all anagrams
one of another.

use this file of words (you can use any words)
We will create a signature for a word by spltting it into an array of
letters, sorting that array, and joining the letters back into a string.

So the rinse examples all have signature 'einrs'

My suggested order of operations is:

define a method signature, which returns a signature string.
Hints: chomp, String.split(''), Array.join, Array.sort

Test the method on the rinse examples.


Create a hash, whose key is to be the signature and whose value is an
array of the strings with that signature.
Hint anagrams = Hash.new{ |hash, key| hash[key] = Array.new}

Test that this works on a short example


For each word in the file, create its signature, and append the word to
the array that is the value associated with signature.
Hint: anagrams[signature], <<

Report the value arrays containing 4 or more words.
Hint: Hash.each_value

Attachments:
http://www.ruby-forum.com/attachment/3645/word.txt
 
T

Tim Hunter

Peter said:
Hey,
Please help me to solve this problem with an example. Thanks in advance.

This sure sounds like homework. Generally, asking for help about
homework is frowned a little bit by list members, more by homework
givers who are almost certainly list members as well.
 
R

Robert Dober

Peter Kimani wrote:

This sure sounds like homework. Generally, asking for help about homework is
frowned a little bit by list members, more by homework givers who are almost
certainly list members as well.
And if I had been such a homework giver I would give extra negative
credit for not removing the hints.
R.
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

Forum statistics

Threads
473,768
Messages
2,569,574
Members
45,049
Latest member
Allen00Reed

Latest Threads

Top