Найти и заменить окружающие слова в Emacs

Question

Рассмотрим следующий пример:

The cat jumped over the wall 
The cat sat on the wall 
The cat strolled along the wall 
The cat hid under the hedge 
The horse considered the wall 

Я хотел бы заменить "кошачий * стена" с "собакой * мост" в Emacs в результате:

The dog jumped over the bridge 
The dog sat on the bridge 
The dog strolled along the bridge 
The cat hid under the hedge 
The horse considered the wall 

I знаю, что я могу найти замену только кошка -> собака и принимаю каждый пример, но мне интересно, как я могу сделать все это автоматически

Answer 1

Благодаря @Barmar

Регулярное выражение я искал был

cat \(.*\) wall -> dog \1 bridge