算法题-字符串全排列

遇到一个这样的问题，记录一下：

问题：输入一串字符，输出这串字符的所有排列组合

思路：

解释一下：首先需要想到使用递归的思想，我开始想的是用树，进行遍历（前序、中序、后序），指定是不行的，又想到深度优先、广度优先，也不是，后来想到用递归，但是我开始的想法是100层台阶，每次上1-2-3级，一共需要多少步，显然不对，导致这道题没做出来。正解如下：

首先设定下标 i 和 j ，每次进行 i 和 j 两个元素之间的交换，然后初始 j 加 1 ，再次重复操作交换，自己本身交换也算。如上图 ‘⬇’ 表示 i ，‘⬆’表示 j  图片应该好理解。

代码如下：

package com.example.demo.zih.controller;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @Author yuanbb
 * @date 2022/5/25 19:27
 */
public class Test {

    public static void main(String []args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        List<String> list = new ArrayList<>();
        fun(str.toCharArray(), 0, list);
        for(String ele : list) {
            System.out.println(ele);
        }
    }

    private static void fun(char[] str, int j, List<String> list) {
        if(j == str.length - 1 && !list.contains(str)) {
            list.add(String.valueOf(str));
            return;
        }
        for(int i=j; i<str.length; i++) {
            swap(str,i,j);
            fun(str,j+1,list);
            swap(str,i,j);
        }
    }

    public static void swap(char[] str, int i, int j) {
        char t = str[i];
        str[i] = str[j];
        str[j] = t;
    }

}

有别的更优解决方案，望评论