Check for existing substring even when switched positions

Question

I have an input text file like this:

Bunny Gigantus -vs- Dog Majors
Bunny Gigantus Corners -vs- Dog Majors Corners
Bunny Gigantus Penalty -vs- Dog Majors Pena