Regular expression to find two strings anywhere in input

by 
/^.*?\bcat\b.*?\bmat\b.*?$/m

Using the m modifier (which ensures the beginning/end metacharacters match on line breaks rather than at the very beginning and end of the string):

  • ^ matches the line beginning
  • .*? matches anything on the line before…
  • \b matches a word boundary the first occurrence of a word boundary (as @codaddict discussed)
  • then the string cat and another word boundary; note that underscores are treated as “word” characters, so _cat_ would not match*;
  • .*?: any characters before…
  • boundary, mat, boundary
  • .*?: any remaining characters before…
  • $: the end of the line.

It’s important to use \b to ensure the specified words aren’t part of longer words, and it’s important to use non-greedy wildcards (.*?) versus greedy (.*) because the latter would fail on strings like “There is a cat on top of the mat which is under the cat.” (It would match the last occurrence of “cat” rather than the first.)

* If you want to be able to match _cat_, you can use:

/^.*?(?:\b|_)cat(?:\b|_).*?(?:\b|_)mat(?:\b|_).*?$/m

which matches either underscores or word boundaries around the specified words. (?:) indicates a non-capturing group, which can help with performance or avoid conflicted captures.

Edit: A question was raised in the comments about whether the solution would work for phrases rather than just words. The answer is, absolutely yes. The following would match “A line which includes both the first phrase and the second phrase”:

/^.*?(?:\b|_)first phrase here(?:\b|_).*?(?:\b|_)second phrase here(?:\b|_).*?$/m

Edit 2: If order doesn’t matter you can use:

/^.*?(?:\b|_)(first(?:\b|_).*?(?:\b|_)second|second(?:\b|_).*?(?:\b|_)first)(?:\b|_).*?$/m

And if performance is really an issue here, it’s possible lookaround (if your regex engine supports it) might (but probably won’t) perform better than the above, but I’ll leave both the arguably more complex lookaround version and performance testing as an exercise to the questioner/reader.

Edited per @Alan Moore’s comment. I didn’t have a chance to test it, but I’ll take your word for it.

More Related Contents:

  1. RegEx for Multi-Words Without Numbers and Any Special Characters
  2. Regex to match string containing two names in any order
  3. Regular expression to find URLs within a string
  4. Replace single backslash in R
  5. Regex how to match an optional character
  6. Remove all special characters from a string in R?
  7. Create new column in dataframe based on partial string matching other column
  8. Regular expression to match last number in a string
  9. R/regex with stringi/ICU: why is a ‘+’ considered a non-[:punct:] character?
  10. Regex for comments in strings, strings in comments, etc
  11. Regular expression – starting and ending with a character string
  12. Regex number between 1 and 100
  13. Select rows from data.frame ending with a specific character string in R
  14. Regex not operator
  15. Regular Expression Match to test for a valid year
  16. Find numbers after specific text in a string with RegEx
  17. What is a regex to match ONLY an empty string?
  18. R split on delimiter (split) keep the delimiter (split)
  19. Find the location of a character in string
  20. Is there an R function to escape a string for regex characters
  21. Regular Expression Vs. String Parsing
  22. How can I match a string with a regex in Bash?
  23. Regex empty string or email
  24. Remove square brackets from a string vector
  25. When is it best to use Regular Expressions over basic string splitting / substring’ing?
  26. Overlapping matches in R
  27. Replace string only once with php preg_replace
  28. Remove all characters before a period in a string
  29. How to measure similarity between strings?
  30. How to print matched regex pattern using awk?

Leave a Comment