Мне нужно найти строку, соответствующую шаблону, например: A xx B xx, где xx - шаблон, который находится до или после B.
Вы можете попробовать:
A (xx B|B xx)