diff options
Diffstat (limited to 'spec/binary_trees')
| -rw-r--r-- | spec/binary_trees/find_substrings_spec.rb | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/spec/binary_trees/find_substrings_spec.rb b/spec/binary_trees/find_substrings_spec.rb index 60b7333..a3a1d09 100644 --- a/spec/binary_trees/find_substrings_spec.rb +++ b/spec/binary_trees/find_substrings_spec.rb @@ -35,11 +35,11 @@ DOC describe "#find_substrings" do def find_substrings(words, parts) - regex = /(#{parts.join("|")})/ + regex = /(#{parts.sort { |a, b| b.length <=> a.length }.join("|")})/ + puts regex.inspect words.map do |word| - match = word.match(regex) - if match + if match = word.match(regex) max = match.captures.max { |a, b| a.length <=> b.length } puts [word, match.captures, max].inspect word.gsub(max, "[#{max}]") |