Вы можете либо использовать отрицательный внешний вид , либо смотреть назад :
^(?!.*?bar).* ^(.(?
Или использовать только основы:
^(?:[^b]+|b(?:$|[^a]|a(?:$|[^r])))*$
Эти все соответствуют всем, что не содержит bar.
bar