Problema con el Replace

[Peterpay]

y que pasara con esos strings q empiecen con Cont y son validos para el cambio lo q te recomiendo (las respuestas anteriores son muy buenas) para evitar algunos conflictos hicieras algo asi

Considerando el caso de "Contad::D:AS:DS:ASDADS: Cont sdADQSDASdasd Contadasds" digo como ejemplo


string []palabras=cadenadeentrada.Split(' ');
despues un ciclo en el q hicieras el reemplazo de tus palabras
y por ultimo
string final= string.join(palabras," ");

y con eso evitaras algunos problemas