全排列

最新推荐文章于 2024-08-04 08:42:07 发布

lost star in dark

最新推荐文章于 2024-08-04 08:42:07 发布

阅读量89

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/weixin_43939570/article/details/109355611

版权

蓝桥杯专栏收录该内容

107 篇文章 7 订阅

订阅专栏

在这里插入图片描述

// 轮换前k个，再递归处理
import java.util.*;
public class Main
{
    static void permu(char[] data, int cur){
        if(cur==data.length-1){
            System.out.println(new String(data));
            return;
        }

        for(int i=cur; i<data.length; i++){
            char tmp = data[i];
            for(int j=i-1; j>=cur; j--) data[j+1] = data[j];
            data[cur] = tmp;

            permu(data, cur+1);

            tmp = data[cur];
            for(int j=cur; j < i; j++) data[j] = data[j+1];
            data[i] = tmp;
        }
    }

    static void permu(String x){
        permu(x.toCharArray(),0);
    }

    public static void main(String[] args){
        permu("12345");
    }
}