字典打印所有字符的全排列-剑指offer-Java

题目描述

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

解决思路：递归

剑指offer代码：

1. import java.util.ArrayList;
2. import java.util.Collections;
3. public class Solution {
4.     public ArrayList<String> Permutation(String str) {
5.            ArrayList<String> res=new ArrayList<String>();
6.         if(str.length()==0||str==null)return res;
7.         int n= str.length();
8.         helper(res,0,str.toCharArray());
9.         Collections.sort(res);
10.         return res;
11.          
12.     }
13.     public void helper( ArrayList<String> res,int index,char []s)
14.     {
15.         if(index==s.length-1)res.add(new String(s));
16.         for(int i=index;i<s.length;i++)
17.         {
18.             if(i