神奇键盘（每日一练）

键盘输入字符串时，每当输入a,e,i,o,u元音字母时会将其连带前面出入的字符串进行反转。请输入一个字符串，求出有几种输入方法可使其正确输出？

思路:通过listAll方法穷举所输字符串的各种排列组合，每种排列组合用judge方法进行一次判断。

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class MagicalKeyboard {

    public static int len = 0;
    public static int end = 0;
    public static String str;

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str_0 = scan.nextLine().trim();
        str = str_0;
        scan.close();
        MagicalKeyboard.solution(str);

        System.out.println(end);

    }

    public static void solution(String str) {
        len = str.length();
        Character[] array = new Character[str.length()];
        for (int i = 0; i < str.length(); i++) {
            array[i] = str.charAt(i);
        }
        listAll(Arrays.asList(array), "");
    }

    public static int judge(String str){
        int result = 0;
        String str2 = "";
        StringBuffer stringBuffer = new StringBuffer(str);

        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == 'a' || str.charAt(i) == 'e' || str.charAt(i) == 'i' ||
                    str.charAt(i) == 'o' || str.charAt(i) == 'u') {
                str2 += Character.toString(str.charAt(i));
                stringBuffer = new StringBuffer(str2).reverse();
                str2 = stringBuffer.toString();
            } else {
                str2 += Character.toString(str.charAt(i));
                stringBuffer = new StringBuffer(str2);
            }
        }
        if (stringBuffer.toString().equals(MagicalKeyboard.str)) {
            result++;
        }
        return result;
    }

    public static void listAll(List li, String str) {
        if (str.length() == len) {
            end+=judge(str);
        }
        for (int i = 0; i < li.size(); i++) {
            List temp = new LinkedList(li);
            listAll(temp, str + temp.remove(i));
        }
    }
}