没有检查到第一个醉了，bfs+Arraylist判重.注意初始判断

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;

import java.util.Scanner;

public class Main {

private static int min=99999;

private static  ArrayList<tep> b=new ArrayList<>();

private static  ArrayList<String> stat=new ArrayList<>();

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

    int  m=input.nextInt();

    char a[]=input.next().toCharArray();

    tep tep=new tep();

    tep.step=0;

    tep.str=String.valueOf(a);

    stat.add(tep.str);

    b.add(tep);

    boolean fign=false;

    if(check(a))min=0;

    else

   while(b.size()!=0){

   tep te=b.get(0);

   char strs[]=te.str.toCharArray();

   b.remove(0);

   for (int i = 0; i <m; i++) {

   if(i+1<m){

   char c=strs[i];

strs[i]=strs[i+1];

strs[i+1]=c;

tep tes=new tep();

tes.step=te.step+1;

if(check(strs)){

min=tes.step;

fign=true;

break;

}

tes.str=String.valueOf(strs);

if(!stat.contains(String.valueOf(strs))){

stat.add(String.valueOf(strs));

b.add(tes);

       }

      c=strs[i];

strs[i]=strs[i+1];

strs[i+1]=c;

   }

}

   if(fign)break;

   }

   if(min!=99999)

   System.out.println(min);

   else{

   System.out.println(-1);

   }

}

private static boolean check(char[] a) {

String str=new String(a);

if(str.contains("2012"))return true;

return false;

}

}

class tep{

public int step;

public String str;

}