Здравствуйте, я прочитал про регулярные выражения, поделал некоторые примеры, но более сложные вещи осуществить трудно и непонятно. Помогите пожалуйста составить регулярное выражение, кторое описывает строку, содержащую любые последовательнсти символов кроме указанной цепочки.

Использую следующий паттерн



все работает как надо:

nnABnnnnnnnnnnABnnnn      - здесь выводит true, потому что строка содержит обрамление AB
nnnnnnnnnnnnnnnnnnnnnn  - здесь выводит false, потому что обрамления нет
nnABnnnnnAnnnnnABnn        - здесь выводит false, потому что внутри обрамления есть запрещенный символ A

вот... а мне теперь нужно чтобы был не просто запрещенный символ A а запрещенная цепочка AB. и всвязи с этим возникло затруднение.. как указать в паттерне отрицание слова AB ?


Это сообщение отредактировал(а) _program_seeker - 28.2.2007, 14:56

AB([^(AB)]*)AB

к сожалению паттерн AB([^(AB)]*)AB реагирует и на такую строку 

ABnnnnnAnnnnnnnnnnnnnnnnnAB

ну да... там же нет AB в середине строки..
а ловятся только AB целиком

если надо не A и не B, то
AB([^AB]*)AB

AB([^\\QAB\\E]*)AB


И [^AB], и [^(AB)] означает "не (A или B)". 

Это сообщение отредактировал(а) w1nd - 28.2.2007, 16:19

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


как найти строки, не содержащие слово водка?

например:



"это простое предложение про огурец" - эта строка правильная

"водка это напиток богов" - эта строка неправильная


Это сообщение отредактировал(а) _program_seeker - 28.2.2007, 17:34

Вообще-то, и AB([^\\QAB\\E]*)AB тоже означает не (А или В) - в классе символов описываются символы, а не последовательности.
Специально проверил ваш шаблон:

Разница в строках всего в один символ.

Добавлено @ 17:50 

Если инвертировать подход к решению, то задача решается проще некуда. Просто найди все строки, которые содержат запрещённые слова.

ну а прямого решения выходит не существует?

Не могу гарантировать на 100%, но я не знаю, как можно организовать отрицание некоторой последовательности.  

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



буду тестировать нет ли тут подводных камней 

млин точно!

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

паттерн: AB([^A][^B]*?)AB
строка: ABoooooooooooooooooAB 
результат: соответствует шаблону

строка: ABoooooooABooooooooooAB
результат: несоответствует шаблону


и вот он подводный камень!
строка: ABoooooooAooBooooooooooAB
результат: несоответствует шаблону                                    (хотя по задумке должен)

и вот камень
строка: ABoooooooBAooooooooooAB
результат: несоответствует шаблону                                    (просто поменяли местами A и B)


Это сообщение отредактировал(а) _program_seeker - 28.2.2007, 18:55

Даже ABoooooooAooooooooooAB будет с "камнем". Потому что шаблон означает следующее:
"проверить, начинается ли строка с АВ, заканчивается ли АВ и при этом не содержит ни А, ни В внутри".

Правильно, это означает "не AB". И отлично работает для "ABoooooooooooooooooAB", "ABoooooooAooBooooooooooAB" и "ABoooooooBAooooooooooAB". Строка "ABoooooooABooooooooooAB", разумеется, не подходит, так как содержит "AB".

А вот шаблон "AB([^A][^B]*?)AB" неверен (если исходить из первоначальных условий), потому что последовательность "[^A][^B]" означает "любые два символа не являющиеся A или B". А слово водка в предложении найдет вот такой шаблон: ".*\\QВОДКА\\E.*"



Это сообщение отредактировал(а) w1nd - 28.2.2007, 23:40

Уверен? Проверял? Вот что говорит тестирование шаблона AB([^\\QAB\\E]*)AB на приведённых строках:

Может, суть задачи не до конца ясна? Надо проверить строку на то, что в ней не содержится непрерывная последовательность АВ, а не просто два символа А и В. Причём, я бы в шаблон добавил ^$, иначе сами видите, что получается (последняя строка в примере).