Как получить все комбинации строки с фиксированной позицией символов?

Мне нужно найти способ получить все комбинации строки с определенным символом, чтобы всегда отображаться в PHP.

Например, получив строку 'ABCD', и я хочу получить все комбинации строки с присутствующим символом 'B', я хочу получить:

array(' B ', "ДО РОЖДЕСТВА ХРИСТОВА", "BCD", Б.Д, "AB", "ABC", "AB D", ABCD)

Пропущенные символы заменяются пробелами. У кого-нибудь есть идеи?