Как найти слова с помощью регулярного выражения в котором отсутствует определенная подстрока?

Question

[BLR_BOBR1K]

Надо найти слова в определенном алфавите, в которых отсутствует подстрока

Пример четко поставленных заданий:
а) найти слова в алфавите {a, b}, не содержащие подстроки ab;
б) найти слова в алфавите {a, b}, не содержащие подстроки aab;
в) найти слова в алфавите {a, b, c}, в которых нет двух соседних букв b(то есть отсутствует подстрока bb;

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

если а) можно решить вида \b(b|bb*|a|aa*|ba*|bb*a*)\b, то б) и в) уже так не решишь

И надо сделать так, чтобы это работало на сайте www.regexr.com (вот такое условие)

Comments

[OlegLazarenko]

Я так понимаю, на вход дается строка и нужно проверить, состоит ли она только лишь из символов алфавита, и если да, то не содержит ли она указанную подтроку? Верно?

[BLR_BOBR1K]

OlegLazarenko: немного не так, я попробую переделать ваш ответ, есть текст из определенного алфавита(слова), надо найти все слова, которые не содержат определенное подслово

например первое задание а) у нас есть тест:
aaaaa bbbbbaa bbbb baaab
aabaa bbbbaaa baba babab

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

[OlegLazarenko]

BLR_BOBR1K: Слова могут быть разделены только пробелами?

[BLR_BOBR1K]

OlegLazarenko: да, могут разделены пробелами, это как обычный текст, только алфавит не от а до я, а от a до b, и надо найти все слова, в которых не присутствует подслово например ab
(например если у нас алфавит от а до я, искомое подслово провод, то в строчке:
водопровод, провод, самовар
регулярное выражение должно выделить только слово самовар, потому что у него нет подслова провод)
если получится переделать ваше регулярное выражение, то напишите пожалуйста, а то я наверное долго еще буду разбираться, но суть я немного понял

[OlegLazarenko]

BLR_BOBR1K: Так все же, только пробелы между словами, или и точки с запятыми могут быть?..
И алфавит задается диапазоном (a-d) или списком (a,k,n,o)?

[BLR_BOBR1K]

OlegLazarenko: ну судя по заданию, там не используются кое-где только a-b(но где-нибудь a-c) и пробелы, пунктуация не используются(то есть всего 3 символа a,b,пробел)

[OlegLazarenko]

regexr.com/39t8c но сервис не поддерживает негативный просмотр назад, посему первый пробел в слове так же включается...
regex101.com/r/hH2gD0/1 тут все четко, без начальных и конечных проблелов

[BLR_BOBR1K]

OlegLazarenko: спасибо, то что надо, все работает замечательно, у меня еще есть один вопросик про регулярные выражения toster.ru/q/151913, если знаете как можно сделать, то буду рад услышать, но там вроде тоже упирается в функционал regexr

Answer 1

[OlegLazarenko]

/^(?=[a,b]+$)(?!.*aa).*/gm
a,b - алфавит
aa - подстрока
regexr.com/39t75

Comments

[BLR_BOBR1K]

Огромное спасибо, это то что нужно