分治回溯-----分治的应用之全排列问题

最新推荐文章于 2025-09-16 09:00:00 发布

原创最新推荐文章于 2025-09-16 09:00:00 发布 · 179 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个使用递归和交换元素的方法来生成字符串的所有可能排列的Java程序。通过一个具体的示例，展示了如何利用TreeSet去除重复的排列组合，并在控制台上打印出所有可能的全排列结果。

在这里插入图片描述

public class FullPermutation {
    private  static TreeSet<String> set=new TreeSet<>();
    public static void main(String[] args) {
        String s="ABC";
        char[] arr=s.toCharArray();
        permutation(arr,0,arr.length-1);
        for (String sub:set){
            System.out.println(sub);
        }
    }

    private static void permutation(char[] arr, int from, int to) {
        if (from==to) {
            set.add(String.valueOf(arr));
        }
            for (int i=from;i<=to;i++){
                swap(arr,i,from);
                permutation(arr,from+1,to);
                swap(arr,i,from);
            }

    }

    private static void swap(char[] arr, int a, int b) {
        char temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
}