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

问题：
给出一个字符串，列出所有字符的组合。
例如，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），继续处理下一个位置的字符，直到将整个字符串都处理完毕。