剑指offer-字符串的排列

27.字符串的排列

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

解题思路：由于题目要求最后按字典顺序打印，我们用TreeSet结构来存储，最后再用list加入set返回list，先将a固定，对b，c进行排列，再将b固定对a，c排列，再将c固定，对a，b进行排列

    public void swap(char[] arr,int a,int b)
    {
        char temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
    public void result(char[] ch,int start,int end,TreeSet<String> set)
    {
       if(start==end)
           set.add(String.valueOf(ch));
       else
       {
           for(int i=start;i<=end;i++)
           {
               swap(ch,start,i);
               result(ch,start+1,end,set);
               swap(ch,start,i);
           }
       }   
    }
    public ArrayList<String> Permutation(String s) {
       ArrayList<String> list=new ArrayList<>();
       if(s==null || s.length()==0)
           return list;
       TreeSet<String> set=new TreeSet<>();
       char[] ch=s.toCharArray();
       result(ch,0,ch.length-1,set);
       list.addAll(set);
       return list;      
    }