字符串的排列

题目描述

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

输入描述

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

解题思路

该题目的解法原型就是全排列算法，给一个abc字符串有6种不同的排列。然后这道题是要在全排列的基础上做到字典序排序。

代码

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Set;

/**
 * @author god-jiang
 * @date 2020/1/18  20:43
 */
public class Permutation_nowcoder {
    //全排列入口
    public static ArrayList<String> Permutation(String str) {
        ArrayList<String> list = new ArrayList<>();
        if (str != null && str.length() > 0) {
            permutation(str.toCharArray(), 0, list);
            Collections.sort(list);
        }
        return list;
    }

    //全排列实现
    public static void permutation(char[] arr, int i, ArrayList<String> list) {
        if (i == arr.length - 1) {
            list.add(String.valueOf(arr[i]));
        } else {
            Set<Character> set = new HashSet<>();
            for (int j = i; j < arr.length; j++) {
                if (j == i || !set.contains(arr[j])) {
                    set.add(arr[j]);
                    swap(arr, i, j);
                    permutation(arr, i + 1, list);
                    swap(arr, j, i);
                }
            }
        }
    }

    //交换两个数
    public static void swap(char[] arr, int i, int j) {
        char temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

}

通过截图

PS：今天在学校实验室弄我的深度学习的毕业设计项目的第一步目标检测，弄了至少两个星期了才搞好图片的目标检测，用的是yolov3来做检测，本来在自己的电脑跑一小部分数据是没问题的，到了实验室跑全部数据是巨多小问题，后面都解决了，谢天谢地哈哈哈。准备从广州回家过年了，这段时间过得还是挺充足的，每天都有学到新的东西，但是今天的这道题确实有点水了，勿怪哈~~~