anagrams 0.0.1

data/Rakefile

@@ -0,0 +1,8 @@
+require 'rake/testtask'
+
+Rake::TestTask.new do |t|
+  t.libs << 'test'
+end
+
+desc "Run tests"
+task :default => :test

data/lib/anagrams.rb

@@ -0,0 +1,78 @@
+require 'set'
+require 'color_text'
+
+class NotValidDictionaryError < StandardError
+end
+
+class InvalidSeedError < StandardError
+end
+
+class Anagrams
+  def initialize(dictionary)
+    @dictionary = dictionary
+    @read_words_from_dictionary = @dictionary.is_a?(Array) ?  @dictionary : read_words_from_dictionary
+  end
+  
+  def find_words(seed)
+    if seed.index(/\s/)
+      raise InvalidSeedError
+    else
+      @seed = seed
+      split_seed = split_words_to_letters(@seed)
+      split_words = split_anagrams_to_letters(@read_words_from_dictionary)
+      match_word = find_anagrams(split_seed, split_words)
+      result = merge_letters_back_to_words(match_word)
+      result = result.delete_if { |seed| seed == @seed }
+      result
+    end
+  end
+
+  private
+  
+  def read_words_from_dictionary
+    words = []
+    File.open(@dictionary, 'r') do |f|
+      while line = f.gets
+        if !line.chomp.index(/\s/) # Check if the words in dictionary are not phrases
+          words << line.chomp
+        else
+          raise NotValidDictionaryError
+        end
+      end
+    end
+    words
+  end
+
+  def split_anagrams_to_letters(anagrams)
+    split_words = anagrams.map do |anagram|
+      split_words_to_letters(anagram)
+    end
+  end
+  
+  def split_words_to_letters(word)
+    split_word = []
+    word.length.times do |i|
+      split_word << word.slice(i)
+    end
+    split_word
+  end
+
+  def find_anagrams(split_seed, split_words)
+    find_this = Set.new(split_seed)
+    split_words.select do |word|
+      word if find_this == Set.new(word)
+    end
+  end
+
+  def merge_letters_back_to_words(match_word)
+    back_to_word = ""
+    match_word.inject([]) do |result, word|
+      word.length.times do |i|
+        back_to_word += word[i]
+      end
+      result << back_to_word
+      back_to_word = ""
+      result
+    end
+  end
+end

metadata

@@ -0,0 +1,62 @@
+--- !ruby/object:Gem::Specification
+name: anagrams
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Swathi Kantharaja
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-10-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: color_text
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.0.3
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.0.3
+description: Returns a list of anagrams from a given list of words or from a dictionary
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- Rakefile
+- lib/anagrams.rb
+homepage: http://www.swathik.com/2012/10/finding-anagrams-in-ruby.html
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Find a list of anagrams from the dictionary
+test_files: []