Recorrer una cadena y numerar los patrones encontrados

[Rolando Gomez]

A mi tambien me interesaria hacer algo parecido con la direncia de que para cada expresion encontrada pueda anteponer uno o unos caracteres, por ejemplo:

cadena="Mi perro es grande, pero el perro de mi vecina es pequeño, cada perro es distinto"

y buscar la palabra perro y cambiar la cadena asi:

cadena_nueva="Mi 1aperro es grande, pero el 2aperro de mi vecina es pequeño, cada 3aperro es distinto"

gracias.