2018年第九届蓝桥杯Java程序设计本科B组决赛全排列(代码填空)

本文链接：https://blog.csdn.net/daixinliangwyx/article/details/90274072

2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总：

https://blog.csdn.net/daixinliangwyx/article/details/90258768

第三题

标题：全排列

对于某个串，比如：“1234”，求它的所有全排列。
并且要求这些全排列一定要按照字母的升序排列。
对于“1234”，应该输出(一共4!=24行)：
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

下面是实现程序，请仔细分析程序逻辑，并填写划线部分缺少的代码。

// 轮换前k个，再递归处理
import java.util.*;
public class A
{
   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];
           __________________________________________ ;
           data[i] = tmp;
       }
   }

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

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

请注意：只需要填写划线部分缺少的内容，不要抄写已有的代码或符号。

解法：只要了解全排列的实现思想这个题目就很简单，在后一次的permu递归前，是将i位置的字符移到cur位置，将原[cur,i)这一段的字符全部后移一位，那么在permu递归回溯后，将前面修改了的data数组还原，也就是将cur位置的字符移回i位置，将(cur,i]这一段的字符全部前移一位，这样就是还原了，填空处就是一个for循环将(cur,i]的字符前移一位。