请写一个输入ABCD四个字母入栈(不一定是顺序入栈),有24种出栈顺序的代码,java实现

好的，以下是Java代码实现：

import java.util.*;

public class StackPermutation {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();

        ArrayList<String> output = new ArrayList<>();
        permute(input, "", output);

        for (String str : output) {
            System.out.println(str);
        }
    }

    public static void permute(String input, String output, ArrayList<String> list) {
        Stack<Character> stack = new Stack<>();
        int n = input.length();

        if (n == 0 && stack.isEmpty()) {
            list.add(output);
            return;
        }

        if (!stack.isEmpty()) {
            char c = stack.pop();
            permute(input, output + c, list);
            stack.push(c);
        }

        for (int i = 0; i < n; i++) {
            stack.push(input.charAt(i));
            String newInput = input.substring(0, i) + input.substring(i + 1);
            permute(newInput, output, list);
            stack.pop();
        }
    }
}

通过递归实现，将输入字符串中的每个字符依次压入栈中，然后尝试不同的出栈顺序。最终输出所有可能的出栈顺序。