java字符串排列组合
时间: 2023-09-24 08:14:26 浏览: 53
Java中可以使用递归来实现字符串的排列组合。下面是一个示例代码:
```
public class StringPermutation {
public static void main(String[] args) {
String str = "abc";
permutation("", str);
}
public static void permutation(String prefix, String str) {
int n = str.length();
if (n == 0) {
System.out.println(prefix);
} else {
for (int i = 0; i < n; i++) {
permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i + 1, n));
}
}
}
}
```
该程序的输出结果为:
```
abc
acb
bac
bca
cab
cba
```
其中,`permutation`方法实现了字符串的排列组合,`prefix`表示已经排列好的前缀,`str`表示还未排列的字符串。当`str`为空时,表示已经排列完成,将结果输出即可。否则,对于`str`中的每个字符,将其添加到前缀后面,再递归求解剩余的子串。