How to get possibly overlapping matches in a string

by 
def matching_substrings(string, regex)
  string.size.times.each_with_object([]) do |start_index, maching_substrings|
    start_index.upto(string.size.pred) do |end_index|
      substring = string[start_index..end_index]
      maching_substrings.push(substring) if substring =~ /^#{regex}$/
    end
  end
end

matching_substrings('abcadc', /a.*c/) # => ["abc", "abcadc", "adc"]
matching_substrings('foobarfoo', /(\w+).*\1/) 
  # => ["foobarf",
  #     "foobarfo",
  #     "foobarfoo",
  #     "oo",
  #     "oobarfo",
  #     "oobarfoo",
  #     "obarfo",
  #     "obarfoo",
  #     "oo"]
matching_substrings('why is this downvoted?', /why.*/)
  # => ["why",
  #     "why ",
  #     "why i",
  #     "why is",
  #     "why is ",
  #     "why is t",
  #     "why is th",
  #     "why is thi",
  #     "why is this",
  #     "why is this ",
  #     "why is this d",
  #     "why is this do",
  #     "why is this dow",
  #     "why is this down",
  #     "why is this downv",
  #     "why is this downvo",
  #     "why is this downvot",
  #     "why is this downvote",
  #     "why is this downvoted",
  #     "why is this downvoted?"]

More Related Contents:

  1. Split a string between special characters [closed]
  2. Not able to get Regular Expression in javascript
  3. Regex to replace multiple spaces with a single space
  4. Regex to match all instances not inside quotes
  5. Check for special characters in string
  6. Regular expression which matches a pattern, or is an empty string
  7. Template literal inside of the RegEx
  8. JavaScript regex pattern concatenate with variable
  9. javascript regular expression to check for IP addresses
  10. replace all occurrences in a string [duplicate]
  11. Passing regex modifier options to RegExp object
  12. Javascript split string on space or on quotes to array
  13. match() returns array with two matches when I expect one match
  14. Regex to remove spaces between ‘[‘ and ‘]’
  15. Regex and ISO8601 formatted DateTime [duplicate]
  16. regex extract email from strings
  17. RegEx – Get All Characters After Last Slash in URL
  18. JavaScript regular expression exception (Invalid group)
  19. JSLint “insecure ^” in regular expression
  20. Regular Expression for accurate word-count using JavaScript
  21. Javascript regex match fails on actual page, but regex tests work just fine
  22. What does the forward slash mean within a JavaScript regular expression?
  23. Remove trailing numbers from string js regexp
  24. REGEX: Capture Filename from URL without file extension
  25. Replace keys in template string with object properties
  26. RegEx Ignore Case
  27. Javascript – regex – word boundary (\b) issue
  28. Regex that matches anything except for all whitespace
  29. How to properly escape characters in regexp
  30. How to loop all the elements that match the regex?

Leave a Comment