Ваше завдання полягає в тому, щоб створити регулярний вираз, який відповідає кожній перестановці струни, і нічого іншого. Матч також має враховувати регістри.

Так, наприклад, якщо ваш регулярний вираз:

ABC

Він повинен відповідати (і тільки відповідати) цим рядкам:

ABC
ACB
BAC
BCA
CAB
CBA

Він не повинен відповідати таким речам, як:

AABC (contains an extra A)
ABCD (contains an extra D)
AC   (no B)
AAA  (no B and C, extra 2 A's)
abc  (case-sensitive)

Правила:

• Ви можете використовувати будь-який аромат регексу, який вам подобається.
• Застосовуються стандартні лазівки.
• У коді має бути принаймні два різних символи. Це означає, що такі рішення як 1недійсні.
• Регекс повинен містити тільки друкований ASCII і більше нічого.

JavaScript, 64 57 байт

4 байти видалено завдяки Мартіну Ендеру.

^(?!.*([^])(.*\1){3}]?)[$$[-^?!!.'''-*11{33}5577\\-]{57}$

Спробуйте тут.

Пояснення (застарілі)

^                                  # Beginning of the string.
(?!.*                              # Match only the strings that don't contain...
  (.)(.*\1){4}                     #     5 occurrences of the same character.
  [^1]?[^1]?                       #     Something that doesn't matter.
)
[]zzz^(?!!!.**[)\\1{{44}}666]{64}  # 64 occurrences of these 16 characters.
                                   # Some are duplicated to make sure the regex
                                   # contains 4 occurrences of each character.
\z                                 # End of the string.

Регекс Perl і PCRE, 280 байт

^(?=(.*z){2})(?=(.*\(){43})(?=(.*\)){43})(?=(.*\*){22})(?=(.*\.){23})(?=(.*0){2})(?=(.*1){6})(?=(.*2){16})(?=(.*3){7})(?=(.*4){4})(?=(.*5){1})(?=(.*6){3})(?=(.*7){2})(?=(.*8){2})(?=(.*9){1})(?=(.*=){22})(?=(.*\?){22})(?=(.*\\){11})(?=(.*\^){2})(?=(.*\{){23})(?=(.*\}){23}).{280}\z

(Трохи) читабельніше:

^
(?=(.*z){2})
(?=(.*\(){43})
(?=(.*\)){43})
(?=(.*\*){22})
(?=(.*\.){23})
(?=(.*0){2})
(?=(.*1){6})
(?=(.*2){16})
(?=(.*3){7})
(?=(.*4){4})
(?=(.*5){1})
(?=(.*6){3})
(?=(.*7){2})
(?=(.*8){2})
(?=(.*9){1})
(?=(.*=){22})
(?=(.*\?){22})
(?=(.*\\){11})
(?=(.*\^){2})
(?=(.*\{){23})
(?=(.*\}){23})
.{280}\z

Це працює в O (2 ^ n) час, як написано, тому неймовірно неефективно. Найпростіший спосіб перевірити це, щоб замінити кожне входження .*з .*?, що викликає той випадок , коли він відповідає , щоб перевірити перше ( що означає , що він відповідає в лінійний час, але по- як і раніше займає експоненціальне час , якщо воно не збігається).

Основна ідея полягає в тому, що ми проводимо довжину регулярного виразу рівним 280, і використовувати LOOKAHEAD затвердження , щоб змусити кожного символу в регулярному виразі з'являтися по крайней мере , певне число раз, наприклад , (?=(.*z){2})змушує zхарактер з'являтися принаймні в два рази. 2+43+43+22+23+2+6+16+7+4+1+3+2+2+1+22+22+11+2+23+23дорівнює 280, тому у нас не може бути жодних "зайвих" випадків жодних символів.

Це приклад програмування автограми , речення, яке описує себе, перераховуючи номер кожного символу, який він містить (і, в цьому випадку, також загальну довжину). Мені пощастило в його конструюванні (як правило, ви повинні використовувати грубу силу, але я наткнувся на це рішення під час тестування своєї грубої сили програми, перш ніж повністю закінчити її написання).

Регекс Perl та PCRE, 253 байти, у співпраці з Мартіном Ендером

Я припускав, що можуть бути більш короткі рішення, які опускають деякі цифри (швидше за все, 9, 8 або 7). Мартін Ендер знайшов його, показане нижче:

^(?=(.*z){2})(?=(.*\(){39})(?=(.*\)){39})(?=(.*\*){20})(?=(.*\.){21})(?=(.*0){4})(?=(.*1){6})(?=(.*2){11})(?=(.*3){6})(?=(.*4){3})(?=(.*5){2})(?=(.*6){3})(?=(.*9){4})(?=(.*=){20})(?=(.*\?){20})(?=(.*\\){9})(?=(.*\^){2})(?=(.*{){21})(?=(.*}){21}).{253}\z

Читаема версія:

^
(? = (. * z) {2})
(? = (. * \ () {39})
(? = (. * \)) {39})
(? = (. * \ *) {20})
(? = (. * \.) {21})
(? = (. * 0) {4})
(? = (. * 1) {6})
(? = (. * 2) {11})
(? = (. * 3) {6})
(? = (. * 4) {3})
(? = (. * 5) {2})
(? = (. * 6) {3})
(? = (. * 9) {4})
(? = (. * =) {20})
(? = (. * \?) {20})
(? = (. * \\) {9})
(? = (. * \ ^) {2})
(? = (. * {) {21})
(? = (. *}) {21})
. {253} \ z