AND в регулярном выражении

К сожалению в Regex нет возможности задавать в условии поиск с выражением &.

Первое, что приходит на ум, это использовать подобный паттерн

string pattern = ((red.*green)|(green.*red));

Ну, а что делать, если надо проверить строку с десятком совпадений?