Аксима

С удовольствием.

Итак, имеем регулярное выражение:
В начале регулярного выражения находится знак "^". Если этот знак находится вне квадратных скобок, то он означает начало строки.

В конце выражения находится знак "$". Он означает конец строки. Вместе эти два знака заставляют выражение анализировать всю строку целиком.

Круглые скобки "(" и ")" используются для группировки, причем результаты группировки сохраняются в специальном буфере. Если нам не нужно сохранять результаты в буфере, то мы вставляем после открывающей скобки последовательность "?:" и ускоряем таким образом работу интерпретатора регулярных выражений.

Вертикальная черта "|" выполняет роль связки "или", а звездочка "*" означает, что данный символ или группа повторяются в выражении любое количество раз.

Таким образом, часть "(?:[^бк]|к+[^ак]|б[^аб]|б(?:б|аб)*[^бк])*" выражения означает, что после начала строки могут следовать в любом порядке и количестве следующие символы или группы символов:
Рассмотрим их подробнее:

1. "[^бк]"
   Внутри квадратных скобок символ "^" означает отрицание. Таким образом, "[^бк]" означает: любой символ, кроме "б" и "к". Очевидно, что если символ не является ни символом "б", ни символом "к", то он не может быть началом буквосочетаний "бак" или "ка".
2. "к+[^ак]"
   Символ "+" означает "одно или более". Таким образом, в выражении нам может встретиться один или более символов "к" подряд - это нормально, главное, чтобы после символа "к" не было символа "а" (иначе образуется подстрока "ка", что противоречит условиям задачи), и чтобы в конце последовательности стоял символ более продуктивный, чем "к", например, символ "б".
3. "б[^аб]"
   Данное выражение определяет символ "б", который не приносит результата, так как после него не стоит продолжающий фразу "бак" символ "а", и даже буквы "б" после него не следует.
4. "б(?:б|аб)*[^бк]"
   Данное выражение определяет второй вариант символа "б", который не приносит результата. Хотя после него стоят символы "а" или "б", в конце видно, что эта ветка также обрывается.

Таким образом, все рассмотренные выше выражения определяют нулевые ветки - ветки, которые могут входить в выражение, не противоречащее условиям задачи, но при этом не приносят результата.
Следующая часть выражения "(?:б(?:б|аб)*)ак" определяет искомую подстроку "бак".

1. "б" - буква "б";
2. "ак" может следовать не сразу за первой буквой "б": после первой буквы "б" могут стоять и другие буквы "б" и даже подстроки вида "аб", но, как бы то ни было, перед "ак" будет все-таки стоять буква "б".

Наконец, после искомой подстроки "бак" может стоять любая последовательность символов, не образующая подстроку "ка", в том числе в сочетании с буквой "к" подстроки "бак". Эта последовательность определяется выражением (к|[^ак][^к]*)*, которое означает следующее:

1. после символа "к" подстроки "бак" может стоять любое количество символов "к";
2. после символа "к" может стоять символ, прерывающий последовательность символов "к", т.е. не символ "к", но также и не символ "а", так как он образует вместе с символом "к" подстроку "ка", которая противоречит условиям задачи;
3. второй вариант может продолжаться любыми символами, кроме "к", если же встретился символ "к", то оба варианта (1-ый и 2-ой) рассматриваются с самого начала.

С уважением,

Aksima

Добавлено через 4 минуты
Кстати, такой вариант, как следует из изложенного мной выше, тоже учитывается (и бракуется).
За исключением этого варианта, регулярное выражение, предложенное ikki - просто супер!

Вернуться к обсуждению:
Анализ строк в VBA VBA

3