Use a non-consuming regular expression.
The typical (i.e. Perl/Java) notation is:
(?=expr)
This means “match expr but after that continue matching at the original match-point.”
You can do as many of these as you want, and this will be an “and.” Example:
(?=match this expression)(?=match this too)(?=oh, and this)
You can even add capture groups inside the non-consuming expressions if you need to save some of the data therein.
You need to use lookahead as some of the other responders have said, but the lookahead has to account for other characters between its target word and the current match position. For example:
(?=.*word1)(?=.*word2)(?=.*word3)
The .* in the first lookahead lets it match however many characters it needs to before it gets to “word1”. Then the match position is reset and the second lookahead seeks out “word2”. Reset again, and the final part matches “word3”; since it’s the last word you’re checking for, it isn’t necessary that it be in a lookahead, but it doesn’t hurt.
In order to match a whole paragraph, you need to anchor the regex at both ends and add a final .* to consume the remaining characters. Using Perl-style notation, that would be:
/^(?=.*word1)(?=.*word2)(?=.*word3).*$/m
The ‘m’ modifier is for multline mode; it lets the ^ and $ match at paragraph boundaries (“line boundaries” in regex-speak). It’s essential in this case that you not use the ‘s’ modifier, which lets the dot metacharacter match newlines as well as all other characters.
Finally, you want to make sure you’re matching whole words and not just fragments of longer words, so you need to add word boundaries:
/^(?=.*bword1b)(?=.*bword2b)(?=.*bword3b).*$/m