【剑指offer】字符串的排列

题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
1、思路分析
动态规划或递归的思想。将字符串转换为字符数组，双指针，第一个指针指向开始处，第二个指针依次向右移动（一开始指向第一个指针），交换两个指针处的数组元素，递归调用（从begin的下一个位置开始），最后换回两个指针处的元素。
2、代码

import java.util.*;
public class Solution {
    public ArrayList<String> Permutation(String str) {
        ArrayList<String> result = new ArrayList<>();
        if(str==null || str.length()==0) return result;
        char[] chars = str.toCharArray();
        TreeSet<String> temp = new TreeSet<>();
        Permutation(chars,0,temp);
        result.addAll(temp);
        return result;
    }
    public void Permutation(char[] chars,int begin,TreeSet<String> result) {
        if(chars==null || chars.length==0 || begin<0 || begin>chars.length-1) return;
        if(begin == chars.length-1) result.add(String.valueOf(chars));
        else{
            for(int i=begin;i<chars.length;i++) {
                swap(chars,begin,i);
                Permutation(chars,begin+1,result);
                swap(chars,begin,i);
            }
        }
    }
    public void swap(char[] x,int a,int b) {
        char t = x[a];
        x[a] = x[b];
        x[b] = t;
    }
}