Assignment 8 -- Chris Peak

assignments/asgmt6.rb

@@ -0,0 +1,86 @@
+ require 'minitest/autorun'
+
+  class PriorityQueue
+
+    class SubQueue
+      attr :rank, :items
+      def initialize(rank)
+         @rank = rank
+         @items = []
+      end
+      def enqueue(item)
+        @items<<item
+      end
+      def dequeue
+        @items.shift
+      end
+      def empty?
+        @items.empty?
+      end
+      def peek
+        @items[0]
+      end
+      def length
+        @items.length
+      end
+    end #SubQueue
+
+    def initialize
+      @high_sq = SubQueue.new(:high)
+      @medium_sq = SubQueue.new(:medium)
+      @low_sq = SubQueue.new(:low)
+      @sq_names = {high: @high_sq, medium: @medium_sq, low: @low_sq} 
+    end
+    def enqueue(item, priority=:medium)
+      subqueue = @sq_names.select {|i| i == priority}.values[0]
+      subqueue.enqueue(item)
+    end
+    def dequeue
+      if  @high_sq.length > 0
+        @high_sq.dequeue
+      elsif  @medium_sq.length > 0
+        @medium_sq.dequeue
+      else 
+        @low_sq.dequeue
+      end
+    end
+    def empty?
+      ary = @high_sq.items + @medium_sq.items + @low_sq.items
+      ary.empty?
+    end
+    def peek
+      if  @high_sq.length > 0
+        @high_sq.peek
+      elsif  @medium_sq.length > 0
+        @medium_sq.peek
+      else 
+        @low_sq.peek
+      end
+    end
+    def length
+      ary = @high_sq.items + @medium_sq.items + @low_sq.items
+      ary.length
+    end
+  end #PriorityQueue
+
+
+  class TestPriorityQueue < MiniTest::Test
+    def test_one
+      pq = PriorityQueue.new
+      assert pq.empty?
+      pq.enqueue "first"
+      refute pq.empty?
+
+      pq.enqueue "top", :high
+      pq.enqueue "last", :low
+      pq.enqueue "second"
+      pq.enqueue "another top", :high
+      assert_equal 5, pq.length   
+
+      assert_equal "top", pq.dequeue
+      assert_equal "another top", pq.dequeue
+      assert_equal "first", pq.dequeue
+      assert_equal "second", pq.dequeue
+      assert_equal "last", pq.dequeue
+    end
+  end #class

assignments/asgmt8.rb

@@ -0,0 +1,72 @@
+
+
+module Assignment08
+  class RomanNumeral
+    attr  :value, :arabic_digits
+    def initialize(i)
+      @value = i
+      @arabic_digits = []
+      [0,1,2].each {|n| @arabic_digits[n] = @value.to_s[(n+1) *-1].to_i}
+    end
+
+    def to_s
+      roman_chars = []
+      roman_chars << %w{I IV V IX}
+      roman_chars << %w{X XL L XC}
+      roman_chars << %w{C CD D CM}
+      r_numeral = ""
+      r_digit = ""
+      @arabic_digits.each_with_index do |arabic_digit, i|
+        if arabic_digit <= 3 then
+          r_digit = roman_chars[i][0] * arabic_digit
+        elsif arabic_digit == 4 then
+          r_digit = roman_chars[i][1]
+        elsif arabic_digit <= 8 then
+          r_digit = roman_chars[i][2] + roman_chars[i][0] * (arabic_digit - 5)
+        else r_digit = roman_chars[i][3]
+        end
+        r_numeral.insert(0, r_digit)
+      end
+      r_numeral
+    end
+
+    def to_i
+      @value
+    end
+
+    # bonus: create from Roman Numeral
+    def self.from_string(rn)
+      # returns a new instance
+      rn == 'III' ? @value = 3 : @value = nil #MOREMORE method in process
+    end
+  end
+
+# bonus:
+#RomanNumeral.from_string('III').to_i  # => 3
+#RomanNumeral.from_string('IX').to_i   # => 9
+#RomanNumeral.from_string('IX').to_i   # => 9
+
+#require Assignment08
+
+  require 'minitest/autorun'
+
+  class RomanNumeralTest < MiniTest::Test
+    def test_one
+      assert_equal 'I', RomanNumeral.new(1).to_s
+      assert_equal 'II', RomanNumeral.new(2).to_s
+      assert_equal 'III', RomanNumeral.new(3).to_s
+      assert_equal 'IV', RomanNumeral.new(4).to_s
+      assert_equal 'V', RomanNumeral.new(5).to_s
+      assert_equal 'VI', RomanNumeral.new(6).to_s
+      assert_equal 'VII', RomanNumeral.new(7).to_s
+      assert_equal 'IX', RomanNumeral.new(9).to_s
+      assert_equal 'X', RomanNumeral.new(10).to_s
+      assert_equal 'XIX', RomanNumeral.new(19).to_s
+      assert_equal 'XXXII', RomanNumeral.new(32).to_s
+      assert_equal 'LI', RomanNumeral.new(51).to_s
+      assert_equal 'C', RomanNumeral.new(100).to_s
+      assert_equal 'CI', RomanNumeral.new(101).to_s
+    end
+  end
+end
+

assignments/assignment01.rb

@@ -38,18 +38,17 @@ def number_to_string(n, lang)
 # it accepts a string
 # and returns the same string with each word capitalized.
 def titleize(s)
-  words = s.split
-  caps = []
-  words.each do |word|
-    caps << word.capitalize
-  end
-  caps.join " "
+  my_words = s.split(" ")
+  cap_sentence = ""
+  my_words.each {|w| cap_sentence << w.capitalize << " "} 
+  cap_sentence.chop
+
 end
 
 # Your method should generate the following results:
-titleize "hEllo WORLD"          #=> "Hello World"
+puts titleize "hEllo WORLD"          #=> "Hello World"
 
-titleize "gooDbye CRUel wORLD"  #=> "Goodbye Cruel World"
+puts titleize "gooDbye CRUel wORLD"  #=> "Goodbye Cruel World"
 
 
 # ========================================================================================
@@ -58,14 +57,13 @@ def titleize(s)
 # Write your own implementation of `reverse` called `my_reverse`
 # You may *not* use the built-in `reverse` method
 def my_reverse(s)
-  output = ""
-  letters = s.split ""
-  n = letters.length
-  while n > 0
-    n -= 1
-    output << letters[n]
+  s_array = s.split("")
+  s_array_reverse = []
+  s_array.each { |c| s_array_reverse.insert(0, c)
   end
-  output
+  s_reverse = s_array_reverse.join
+
+
 end
 
 # Your method should generate the following results:
@@ -80,8 +78,15 @@ def my_reverse(s)
 # Write a method `palindrome?`
 # that determines whether a string is a palindrome
 def palindrome?(s)
-  stripped = s.delete(" ").delete(",").downcase
-  stripped == stripped.reverse
+  s1 = s.sub(' ', '').downcase
+  s2 = s1.reverse
+
+  if s2 == s1 
+    true
+  else
+    false
+  end
+
 end
 
 # Your method should generate the following results: