題目描述

輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串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;    }}