Создание регулярного выражения, которое будет соответствовать требованиям в строке

Question

Мне нужно написать регулярное выражение, которое будет соответствовать следующим требованиям в строке со структурой {A / B}.

Требования / условия:

A и B могут быть только одним из [UGWRB].
Структура, в которой U или G не отображаются, недействительна.
Структура, в которой оба символа равны, недопустима.
U или G должны появиться в комбинации хотя бы один раз.
Структура может повторяться или продолжаться бесконечное количество раз, пока каждый последующий экземпляр все еще действителен при чтении в одиночку. (см. действительные совпадения ниже)

Допустимые совпадения:

Неверные совпадения:

Это то, что я получил до сих пор, но из всех комбинаций UGWRB я получаю только 8 матчей из 14.

{([UG])(?(1)|\w)\/(?(1)\w|[UG])}

2

Решение

Попробуйте это регулярное выражение:

^(?!.*{([UGWRB])\/\1})(?:{(?(?=[UG]).\/[UGWRB]|[WRB]\/[UG])})+$

Объяснение:

^ — соответствует началу строки
(?!.*{([UGWRB])\/\1}) — негативный взгляд, чтобы убедиться, что такие структуры, как {G/G} или же {U/U} или же {R/R} нет нигде в строке
{ — Матчи {
(?(?=[UG]).\/[UGWRB]|[WRB]\/[UG]) — Regex Conditional. Если текущая позиция сопровождается либо U или же Gзатем сопоставьте этот символ с последующим / и класс персонажа [UGWRB], В противном случае, сопоставьте класс персонажа [WRB] с последующим / с последующим U или же G
} — Матчи }
+ — соответствует 1+ вхождения вышеуказанной подпоследовательности (?:{(?(?=[UG]).\/[UGWRB]|[WRB]\/[UG])})
$ — соответствует концу строки

1

Accepted Answer

Чтобы выполнить задачу, вы должны работать как с негативными, так и с позитивными взглядами:

^(?:{(?=[^{}]*[UG])([UGWRB])\/(?!\1)(?1)})+$

Обратите внимание, что m флаг должен быть установлен.

Распределение регулярных выражений:

1