不行我复制以后没有结果显示
时间: 2023-10-27 17:07:04 浏览: 25
非常抱歉,可能是我没有将代码写完整。以下是完整的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,输出所有可能的出栈顺序。如果您还有其他问题,欢迎随时发问!