Hola te ayudo con tu problema.
import java.util.Scanner;
import java.util.Scanner;
public class palabrasT {
public static void main(String[]args) {
String patron;
String texto;
String vacia = "";
int contador = 0;
Scanner sc = new Scanner(System.in);
System.out.println("Introduzca un patron");
patron = sc.nextLine();
System.out.println("Introduzca un texto de substitucion");
texto= sc.nextLine();
while(sc.hasNext()){
vacia=sc.nextLine();
if(vacia.contains(patron)){
texto=texto.replaceAll(patron,texto);
contador++;
}
}
System.out.println("La palabra patron aparece" +contador + "veces");
}
}
tu problema es que el patron y el texto de remplazo deben estar fuera del do while. y te falta una sentencia para ir leyendo las lineas , pero con el código que modifique, funciona.