解题思路:
注意事项:
参考代码:
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;
}
0.0分
0 人评分
C语言训练-求素数问题 (C语言代码)浏览:1019 |
用筛法求之N内的素数。 (C语言代码)浏览:761 |
汽水瓶 (C++代码)(直接n/2就可以了)浏览:1102 |
大神老白 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
求圆的面积 (C语言代码)浏览:1670 |
核桃的数量 (C语言代码)浏览:672 |
星期判断机 (C语言代码)浏览:859 |