Olá, eu entendi que as Strings são imutáveis. Mas se eu usar a mesma variável, há algum problema? Gostaria de mais detalhes sobre isso :D
public static void main(String[] args) {
String s = "fj11";
s = s.replaceAll("1", "2");
System.out.println(s);
}