蓝桥杯 分小组

[2016年第七届省赛]分小组，是个代码填空题。这个题充满了回溯的味道，就像题目给出的以下代码。

for(int c=b+1;c<a.length;c++){
     a[c]=1;
     String s="A"+(char)(b+'A')+(char)(c+'A');
     f(s,a);
     a[c]=0;
}

那么仔细看f方法中，还是这个套路，只是上面的代码段确定了前三个字母，本来我以为f方法确定中间三个字母，remain方法确定最后三个字母，果然没那么简单，remain方法如下：

public static String remain(int[] a){
    String s="";
    for(int i=0;i<a.length;i++){
        if(a[i]==0) s+=(char)(i+'A');
    }
    return s;
}

前面我们都是将正在使用中的位置在数组a中标记为了1，但是这里检测的是a中为0的元素。所以这个方法肯定不是做最终处理的。也就是说这里返回的字符串不能直接输出，而仅仅是作为最后三个字符被拼接的命运。

那么本题在我眼里的重点，回溯的思想和remain方法的分析办完了，题也就好做了。答案：

s+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+remain(a)