System.out.print("/b") excluirá um caractere de volta no console. Se você quiser excluir vários caracteres, imprima vários "/b".
Copie o código do código da seguinte forma:
public static void main(String[] args) lança exceção {
System.out.print("Progresso:");
for (int i = 1; i <= 100; i++) {
System.out.print(i + "%");
Thread.sleep(100);
for (int j = 0; j <= String.valueOf(i).length(); j++) {
System.out.print("/b");
}
}
System.out.println();
}