Programa de Automatas

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Automatas2 {

    private static void generador(String origen, String tempo,
            List<String> salida) {
        String tmp = new String(tempo), org = "";
        if (origen.length() == 0) {
            salida.add(tmp);
            return;
        }
        for (int i = 0; i < origen.length(); i++) {
            tmp = tempo.concat(origen.substring(i, i + 1));
            org = origen.substring(0, i);
            if (i < (origen.length() + 1)) {
                org = org.concat(origen.substring(i + 1,
                        origen.length()));
            }
            generador(org, tmp, salida);
        }
    }

    public static void main(String[] args) {
        List<String> salida = new LinkedList<>();
     
        Scanner leer = new Scanner(System.in);
     
         System.out.println("Ingrese la palabra: ");
     
        generador( leer.nextLine() , new String(), salida);
        for (int i = 0; i < salida.size(); i++) {
            System.out.println((String) salida.get(i));
        }
        System.out.println(salida.size() + " palabras");
    }

}