第七届蓝桥杯java B组试题之分小组小题

public class A
{
    /**
      * 最后3个字母
      **/
    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;
    }
    /**
      * 第4~6字母
      **/
    public static void f(String s, int[] a)
    {
        for(int i=0; i<a.length; i++){
            if(a[i]==1) continue;//continue跳过
            a[i] = 1;//第4个字母
            for(int j=i+1; j<a.length; j++){
                if(a[j]==1) continue;
                a[j]=1;//第5个字母
                for(int k=j+1; k<a.length; k++){
                    if(a[k]==1) continue;
                    a[k]=1;//第6个字母
                   //此处填 s+" "+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+" "+remain(a) ，将所有的可能结果输出来
                    System.out.println();  //填空位置  
                    a[k]=0;//去标记
                }
                a[j]=0;//去标记
            }
            a[i] = 0;//去标记
        }
    }

    public static void main(String[] args)
    {
        //关键点，用0和1来标记字母是否被使用
        int[] a = new int[9];//定义一个长度为9的数组
        a[0] = 1;//第1个字母

        for(int b=1; b<a.length; b++){
            a[b] = 1;//第2个字母
            for(int c=b+1; c<a.length; c++){
                a[c] = 1;//第3个字母
                String s = "A" + (char)(b+'A') + (char)(c+'A');
                f(s,a);//调用f方法对后面的4~6个字母进行标记
                a[c] = 0;//去标记
            }
            a[b] = 0;//去标记
        }
    }
}