python 九宫重排_九宫重排 （Java代码）面向对象方法详解

解题思路:

定义一个hashmap来存放状态，key代表状态字符串，value代表到key状态所用的最小步数

定义一个队列，

从队列中抛出字符串，然后遍历.和其他交换并且存入map，队列中，直到与结束字符串相等，统计步数。

注意事项:

判断开始字符串和最后字符串是否相同的时候，不能用“==”要用equals，因为是两个不同的对象引用。

这个代码是看别人的，我有几个问题，希望知道的同学可以和我交流一下。

1.为什么放在构造函数里就没有问题，放在主函数里就错了

2.判断条件是只要到了结束字符串就可以赋值。hashmap的value为什么输出的是最小步数，

写的不好请见谅。

参考代码:import java.util.HashMap;

import java.util.HashSet;

import java.util.LinkedList;

import java.util.Queue;

import java.util.Scanner;

public class 九宫重排 {

public static void main(String[] args) {

Scanner in=new Scanner (System.in);

String s=in.nextLine();//开始字符串

String l=in.nextLine();//结束字符串

HashMap map=new HashMap();

//用于保存之前状态，key代表状态字符串，value代表到key状态所用的最小步数

Queue process = new LinkedList();//bfs用到的队列

map.put(f,0);

process.offer(f);

int result=-1;

while(result==-1){

String cur=process.poll();

int temp=cur.indexOf(".");

int d[]={-3,3,-1,1};//代表上下左右

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

int p=temp+d[i];

if(p<=8&&p>=0&&(p%3==temp%3||p/3==temp/3)){

//012345678九宫格上2和3不能交换，要排除

String change=cur.replace('.','*');/交换String中的两个字符，借助中间字符‘*’

change =change.replace(cur.charAt(p),'.');

change =change.replace('*',cur.charAt(p));

if(change.equals(l)){

result=map.get(cur)+1;

}

if(!map.containsKey(change)){//如果之前没有这种状态

map.put(change,map.get(cur)+1);

process.add(change);//存入队列 ，先进先出

}

}

}

}

System.out.println(result);

}

}