Por favor ayuda para idearme como hacer esto...

[David]

¿Y cuál es el "patrón" que deben seguir las combinaciones? Ya que son diferentes combinaciones para A y B (por el ejemplo que pusiste), ¿qué es lo que determina tal diferencia para cada letra?

P.S.: Puedes usar substr() para ir obteniendo las distintas partes de la cadena y procesarlas, luego concatenar para obtener el resultado deseado.