给定一个字符串，输出他的所有排列
最近课堂上碰到一个给定字符串，要求输出他的所有排列可能，故此得到一份代码如下：
public class Soluctiomn {
// 本算法为回溯法
public static void main(String[] args) {
String str = "average"; // 给定的字符串
Soluction(str, "");
}
private static void Soluction(String x, String y) {
if (x.length() == 0) { //判断一下，如果String s 的长度为0 则直接输出字符串y
System.out.println(y);
return; //结束
}
for (int i = 0; i < x.length(); i++) {//循环将的到的字符串排列输出
String news = x.substring(0, i) + x.substring(i + 1, x.length());
Soluction(news, y + x.charAt(i));
}
}
}
本次算法分享到这，这道题也有不同的思路，读者也可以试试自己的想法。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/198037.html
