剑指Offer 字符串排序

题目描述

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

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
import java.util.ArrayList;/** * Created by xc on 17-3-6. */public class Permutation {    public static void main(String[] args) {        Permutation tt = new Permutation();        System.out.PRint(tt.Permutation("aba", ""));    }    ArrayList<String> r = new ArrayList<>();    public ArrayList<String> Permutation(String str, String ret) {        for (int i = 0; i < str.length(); i++) {            String c = ret + str.charAt(i);            if (str.length() == 1) {                if (!r.contains(c))                    r.add(c);            }            String str2 = str.substring(0, i) + str.substring(i + 1, str.length());            Permutation(str2, c);        }        return r;    }}