guessword 0.0.1

checksums.yaml

@@ -0,0 +1,15 @@
+---
+!binary "U0hBMQ==":
+  metadata.gz: !binary |-
+    MmQ4ZTEzNTYzZDIwODNmM2RiM2MxM2EyNzhjNWU1ZmQyMGMyZjJlMw==
+  data.tar.gz: !binary |-
+    NmM4MTNhYjVhYmJkM2VkNmFiZDY1MzdjMmRlOGY1MmZhZDNlNWI0Mg==
+SHA512:
+  metadata.gz: !binary |-
+    OTRmOGM0NGVhOGQ5ZWUzODAzY2UxNjI5ZTg2OGJlZGIxZjQwMzlmYmEwNGZh
+    YTg5YmM3ODRhOWEyMmZlMDg4ZDdjMjhhZDg5MDZmZDczNjM3ZWIxZTM1MTEw
+    ODBiZjVhZmU1MjllNDZhZWU4NzE0YzRmYTRiZWFiZWFmMzE2ZmU=
+  data.tar.gz: !binary |-
+    YWMyOWE0MjZkMzYwYzQ0Y2Q3MWY4ODI5MmZlZDAwYTgwNmE2MTIwNzdhOTAw
+    MGE3ZmI1NmM0YTA2NjNjMDhlM2YwYzg0N2MwNTgzZTJkYTVkODZiOTMyZThj
+    OWM3MGQwMzFlY2U1OTZhM2IyNzA4OWJiNDNjNmMwNmVkNjRhYWY=

data/bin/guessword

@@ -0,0 +1,13 @@
+#!/usr/bin/env ruby
+
+require 'guessword'
+if ARGV.length < 2
+  puts "Usage: guess.rb pattern ABCDE... (ex. guess.rb ****Y GERMARY) "
+  exit
+end
+
+
+args = ARGV.clone
+pattern_str = args.shift
+letters_str = args.shift
+Guessword.guess(pattern_str,letters_str)

data/lib/guessword.rb

@@ -0,0 +1,72 @@
+require 'ffi/aspell'
+
+
+class Guessword
+	# Guess words by using patter and letters.
+	#
+	# Example:
+	#   >> Guessword.guess("****o","hell")
+	#   or 
+	#   Using excute command
+	#   >> guessword ****o hell
+	#
+	#   output: hello
+	#
+	#  Arguments:
+	#    pattern_str: (String)
+	#    letters_str: (String)
+	#  Return:
+	#    words: (Array)
+	#
+	def self.guess(pattern_str, letters_str)
+		speller = FFI::Aspell::Speller.new('en_US')
+		pattern  =  pattern_str.upcase.split('').to_a
+		length = 0
+		pattern_flag = false
+		pattern.each do |x|
+		  if x == '*'
+		    length = length + 1
+		  else
+		    pattern_flag = true
+		  end
+		end
+		letters = letters_str.upcase.split('').to_a
+		size = letters.length
+		total = size.downto(size - length + 1).inject(1) { |r,e| r * e }
+		
+		puts "Input:"
+		puts "Pattern = #{pattern}"
+		puts "Length  = #{length}"
+		puts "Letters = #{letters.join}"
+		puts "Size    = #{size}"
+		puts "Total   = #{total}"
+		puts "Expect time: #{total * 0.007} seconds"
+		
+		puts
+		puts "Output:"
+		words = []
+		letters.permutation(length).entries.each do |y|
+		    if pattern_flag
+		      aword = []
+		      pattern.each do |x|
+		        if x == '*'
+		          aword.push y.shift
+		        else
+		          aword.push x
+		        end
+		      end
+		      word = aword.join
+		    else
+		      word = y.join
+		    end
+		    if not words.include?(word) and speller.correct?(word)
+		      puts word
+		      words << word 
+		    end
+		end
+		
+		puts "Total: #{words.length}/#{total}"
+		words
+	end
+end
+

metadata

@@ -0,0 +1,66 @@
+--- !ruby/object:Gem::Specification
+name: guessword
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Chienyuan Eric Feng
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-02 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: ffi-aspell
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.0'
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.0.3
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.0'
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 0.0.3
+description: A simple gem for search words
+email: chienyuan.feng@gmail.com
+executables:
+- guessword
+extensions: []
+extra_rdoc_files: []
+files:
+- bin/guessword
+- lib/guessword.rb
+homepage: http://rubygems.org/gems/guessword
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.0
+signing_key: 
+specification_version: 4
+summary: Guess Word!
+test_files: []