给定一个字符串，输出他的所有排列_给定某一字符串s

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));
	}
  }
}