podes usar el metodo replace de la clase String.
 
Por ejemplo: 
Código:
 String strOriginal = new String("Esto es una basofia");
String strModificada;
strModificada = strOriginal.replace("Esto","Aquello");
  el metodo replace te duevuelve una nueva cadena, no modifica la cadena original, si quiees reemplazarlo en la cadena original peude hacer esto:  
Código:
 strOriginal = strOriginal.replace("Esto","Aquello");
  Saludos