字符串排列【Java】

题目描述：

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

输入描述：

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

代码示例（可以通过，就是加了一个Collections.sort(list)排序，下面一个无法通过的，原因：测试用例是个傻冒）

（ ——        。。        ——）

import java.util.ArrayList;
import java.util.Collections;

/**
 * 题目描述
 * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
 *
 * 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        solution.Permutation("abc").forEach(System.out::println);
    }

    private ArrayList<String> list = new ArrayList<>();

    public ArrayList<String> Permutation(String str) {
        char[] chars = str.toCharArray();
        prx(0,chars.length,chars);
        Collections.sort(list);
        return list;
    }

    private void prx(int start,int end,char[] chars){
        if(start == end - 1){
            StringBuilder sb = new StringBuilder();
            for (char aChar : chars) {
                sb.append(aChar);
            }
            if(!list.contains(sb.toString())){
                list.add(sb.toString());
            }
        }
        for (int i = start; i < chars.length; i++) {
            // 获取所有的可能的值
            char c1 = chars[start];
            chars[start] = chars[i];
            chars[i] = c1;
            prx(start + 1, end,chars);
            // 每次都要还原
            c1 = chars[start];
            chars[start] = chars[i];
            chars[i] = c1;
        }

    }
}

代码示例（无法通过的，但是是对的）

import java.util.ArrayList;

/**
 * 题目描述
 * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
 *
 * 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        solution.Permutation("abc").forEach(System.out::println);
    }

    private ArrayList<String> list = new ArrayList<>();

    public ArrayList<String> Permutation(String str) {
        char[] chars = str.toCharArray();
        prx(0,chars.length,chars);
        return list;
    }

    private void prx(int start,int end,char[] chars){
        if(start == end - 1){
            StringBuilder sb = new StringBuilder();
            for (char aChar : chars) {
                sb.append(aChar);
            }
            if(!list.contains(sb.toString())){
                list.add(sb.toString());
            }
        }
        for (int i = start; i < chars.length; i++) {
            // 获取所有的可能的值
            char c1 = chars[start];
            chars[start] = chars[i];
            chars[i] = c1;
            prx(start + 1, end,chars);
            // 还原
            c1 = chars[start];
            chars[start] = chars[i];
            chars[i] = c1;
        }

    }
}

错误截图（原因让我吐血三升）：