Wyrażenia regularne Opcje

[Snowak]

Witam,
załóżmy, że mam dwa stringi $a oraz $b, oba dość długie. Chciałbym za pomocą wyrażen regularnych znaleźć wszystkie pozycje w ciągu $a na których rozpoczyna się wzorzec $b, tak aby znalezione podciągi różniły się od wzorca dokładnie 1 literą. Jak coś takiego zrobić? Nie interesuje mnie rozwiązanie naiwne działające w kwadratowej złożoności.

Z góry dzięki za pomoc,
Snowak