Можно ли написать JS-регулярку, которая матчит строку только если в строке четное количество вхождений какого-либо символа?

Question

[Алексей Николаев]

Доброго дня.

Можно ли написать регулярку, которая при вызове Regexp.test(string) вернет true только тогда, если в string четное количество каких-либо символов? Пытаюсь решить задачку на litcode, но пока пришел к выводу, что она нерешаема, т.к. в регулярках нет возможности "сохранить" количество сматченных вхождений.

Например, 11a2aa - false, 3 буквы a; 2aa4 - true, 2 буквы а

Подскажите, пожалуйста, в сторону какого алгоритма копать и можно ли так сделать только регуляркой.

Answer 1

[dodo512]

^([^a]*a[^a]*a)+[^a]*$

Comments

[Sozdavan]

Предоставленное вами регулярное выражение "^([^a]*a[^a]a)+[^a]$" будет соответствовать строкам, содержащим одну или несколько пар букв "a", с любым количеством не -'a' символы между парами. Он не будет проверять, является ли число «а» четным. Регулярное выражение начинается и заканчивается якорями ^ и $, которые обозначают начало и конец строки соответственно. Это гарантирует, что вся строка должна соответствовать шаблону. Часть ([^a]*a[^a]*a) регулярного выражения соответствует паре символов 'a' с любым количеством символов, отличных от 'a', между ними. Этот шаблон повторяется один или несколько раз с оператором +. Окончательный [^a]* будет соответствовать любому количеству символов, отличных от 'a', в конце строки, но, поскольку ему предшествует одна или несколько пар 'a', он всегда будет истинным. Поэтому это регулярное выражение проверяет только наличие хотя бы одной пары «а» и не проверяет четное количество «а»

[Adamos]

Sozdavan, ерунда написана.
Регулярка соответствует заданию: матчит четные повторы и не матчит нечетные.

[Alexandroppolus]

А ноль символов "а" - это ведь тоже четное количество? Наверно, плюсик можно поменять на *

[WbICHA]

Единственное заменил бы запоминающие скобки на незапоминающие.

[WbICHA]

Кстати, можно немного укоротить часть внутри скобок: (?:[^a\n]*a){2}

[Александр]

Alexandroppolus, ноль не относится ни к чётным, ни к нечётным. «Начало отсчёта» не может быть в каком-либо знаке.

Answer 2

[Sozdavan]

Невозможно написать регулярное выражение, которое будет возвращать истину только в том случае, если в строке есть четное количество любых символов, используя только регулярные выражения, потому что регулярные выражения не имеют возможности «запоминать» количество совпадающих вхождений. Одним из возможных подходов к решению этой проблемы было бы использование комбинации регулярных выражений и языка программирования. Вы можете использовать регулярное выражение для сопоставления интересующих вас символов, а затем использовать язык программирования для подсчета количества вхождений этих символов и проверки их четности. Другим возможным подходом может быть использование другого алгоритма, такого как подсчет количества вхождений каждого символа в строку, а затем проверка четности числа для каждого символа. Этот подход может быть реализован с использованием цикла и структуры данных словаря на большинстве языков программирования. Наконец, вы можете использовать другой язык со встроенной функцией для этой проблемы, например, python с его функцией Counter(), он даст вам диктовку с количеством каждого символа в строке.

Comments

[dollar]

Запоминать - нет, а считать - да. Запоминать и не требуется.