字符全排列Permutation

题目：给定字符串，输出全排列的所有结果。例如abc则需要输出abc,acb,bac,bca,cab,cba。

具体代码如下

// 如果需要把所有的可能都打印出来，不管是否有重复，就是用List，否则如果需要去除重复，可以使用Set
	private List<String> lst = new ArrayList<String>();
	private Set<String> set = new HashSet<String>();

	public static void main(String[] args) {
		Permutation permutation = new Permutation();
		String STR = "abaa";
		permutation.perm(STR.toCharArray(), 0, STR.length() - 1);
		for (String string : permutation.set) {
			System.out.println(string);
		}
	}

具体的perm函数为：

public void perm(char[] str, int s, int e) {
		// 如果开始位置大于结束位置，则表示已经全部排列过了，需要保存结果了
		// 否则的话从开始位置开始一直到结束为止，每交换一个字符进行一次全排列
		if (s > e) {
			StringBuffer sb = new StringBuffer();
			for (int i = 0; i <= e; i++) {
				sb.append(str[i]);
			}
			// 保存结果
			this.set.add(sb.toString());
			this.lst.add(sb.toString());
		} else {
			for (int i = s; i <= e; i++) {
				//交换s位置和i位置的元素
				swap(str, s, i);
				perm(str, s + 1, e);
				//将交换过去的元素交换回来
				swap(str, s, i);
			}
		}
	}