全排列+递归算法

package algorithm;

/**
 * @author zhr_java@163.com
 * @date 2022/5/16 13:26
 */
import java.util.*;

public class Solution {

  public static void main(String[] args) {
    Solution solution = new Solution();
    ArrayList<String> list = solution.Permutation("abc");
    list.stream()
        .forEach(
            x -> {
              System.out.println(x);
            });
    System.out.println(list.size());
  }

  static Set<String> array = new HashSet<>();

  public ArrayList<String> Permutation(String str) {

    trasing(str.toCharArray(), 0);
    ArrayList<String> list = new ArrayList<>(array);
    return list;
  }

  // 固定第i个，遍历(交换)剩下可能的组合，添加至set中
  // HashSet自带去重的特性
  //每二层的交换遍历n轮完成之后逐个调换回来，然后会回到上一层遍历的下一轮，然后再次遍历第二层的n轮
  void trasing(char[] c, int i) {
    array.add(String.valueOf(c));
      for (int j = i; j < c.length; j++) {
        swap(c, i, j);
        trasing(c, i + 1);
        swap(c, j, i);//遍历完之后，每层逐个调换回来
      }
  }

  // 交换字符
  void swap(char[] t, int x, int y) {

    char cr = t[x];
    t[x] = t[y];
    t[y] = cr;
  }
}

关注我的公众号SpaceObj 领取idea系列激活码