请写一个输入ABCD四个字母入栈(不一定是顺序入栈),有24种出栈顺序的代码(要有结果显示),java实现
时间: 2024-03-01 07:55:32 浏览: 21
好的,以下是Java代码实现:
```java
import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;
public class StackPermutation {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String inputString = sc.nextLine();
ArrayList<String> output = new ArrayList<>();
permute(inputString, "", output);
for (String str : output) {
System.out.println(str);
}
}
public static void permute(String inputString, String output, ArrayList<String> list) {
Stack<Character> stack = new Stack<>();
int n = inputString.length();
if (n == 0 && stack.isEmpty()) {
list.add(output);
return;
}
if (!stack.isEmpty()) {
char c = stack.pop();
permute(inputString, output + c, list);
stack.push(c);
}
for (int i = 0; i < n; i++) {
stack.push(inputString.charAt(i));
String newInput = inputString.substring(0, i) + inputString.substring(i + 1);
permute(newInput, output, list);
stack.pop();
}
}
}
```
通过递归实现,将输入字符串中的每个字符依次压入栈中,然后尝试不同的出栈顺序。最终输出所有可能的出栈顺序。您可以将ABCD作为输入,程序会输出所有24种可能的出栈顺序。