first attempt regex matching.

1 files changed, 12 insertions, 1 deletions

diff --git a/spec/binary_trees/find_substrings_spec.rb b/spec/binary_trees/find_substrings_spec.rb
index 5b44b5d..60b7333 100644
--- a/spec/binary_trees/find_substrings_spec.rb
+++ b/spec/binary_trees/find_substrings_spec.rb
@@ -35,7 +35,18 @@ DOC
 
 describe "#find_substrings" do
   def find_substrings(words, parts)
-    words
+    regex = /(#{parts.join("|")})/
+    puts regex.inspect
+    words.map do |word|
+      match = word.match(regex)
+      if match
+        max = match.captures.max { |a, b| a.length <=> b.length }
+        puts [word, match.captures, max].inspect
+        word.gsub(max, "[#{max}]")
+      else
+        word
+      end
+    end
   end
 
   [