列出给定字符串所有的排列组合

问题:
给出一个字符串,列出所有字符的组合。
例如,xyz 所有排列组合的结果为:xyz,xzy,yxz,yzx,zxy,zyx.

逻辑分析:
先从第一个字符起,我们列出后面每个字符可能出现的组合,然后第二个字符,列出其所有可能的组合...依次往后递推,n个字符的组合数为n!.

代码实现:

StringBuilder out = new StringBuilder();
String in = "xyz";
boolean [] used = new boolean[in.length()];
public void permutationString(){
if(out.length() == in.length()){
System.out.println(out.toString());
return;
}
for(int i=0; i < in.length(); i++) {
if(used[i]) continue;
out.append(in.charAt(i));
used[i] = true;
permutationString();
used[i] = false;
out.setLength(out.length() - 1);
}
}

代码分析:
因为在每种组合中字符串的每个字符只能出现一次,所以我们用一个boolean的数组来标识某个字符是否已经被添加到out过。
我们用一个StringBuilder的out来打印满足要求的的组合。

如果out长度和给定字符串的长度相等,说明我们已经得到一种排列组合,把它打印出来,然后return;

否则,
对字符串所有的字符进行循环,如果当前字符已经被添加过,则跳过这个字符,否则,把字符添加到out里,同时标记它已经被添加,接着通过递归得到以其作为开头的所有字符串的组合,之后我们标记此字符已经处理结束(used[i] = false),继续处理下一个位置的字符,直到将整个字符串都处理完毕。
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值