网格移动字母问题

/*移动字母
2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图1所示。

和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是：
A B 
D E C
A B C
D E
为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为：
AB*DEC
ABCD*E
题目的要求是：请编写程序，由用户输入若干表示局面的串，程序通过计算，输出是否能通过对初始状态经过若干次移动到达该状态。
可以实现输出1,否则输出0。初始状态为：ABCDE*
用户输入的格式是：先是一个整数n，表示接下来有n行状态。程序输出也应该是n行1或0
例如，用户输入：
3
ABCDE*
AB*DEC
CAED*B
则程序应该输出：
1
1
0*/
import java.util.Scanner;  
import java.util.ArrayList;  
import java.util.Queue;  
import java.util.LinkedList;
import java.util.List;
  
public class 字母移动 {  
    // 交换元素  
    public static String swap(String s,int k,int j){  
        char[] c = s.toCharArray();  
        char t = c[k];  
        c[k] = c[j];  
        c[j] = t;  
        return new String(c);  
    }  
    public static int f(String s){  
        List<String> lis = new ArrayList<String>();    // 记录全部交换结果(检查重复用)  
        Queue<String> queue = new LinkedList<String>();     // 队列(用来测试所有可能)  
        int[] d = {-1,-3,1,3};  // 定义方向(左,上,右,下)  
        queue.offer(s); // 入队  
        lis.add(s);     // 加入记录  
        while(queue.size()>0){  
            String firstStr = queue.poll(); // 出队  
            if(firstStr.equals("ABCDE*"))
            	return 1; //找到结果,退出  
            int k = firstStr.indexOf("*");  // 找到 "*"号的位置  
            for(int i=0;i<4;i++){    // 左,上,右,下 四个方向都探测  
                int j = k+d[i];  
                if(j>=0&&j<=5){   // 当前方向不越界  
                    String t = swap(firstStr,k,j);  // 交换元素  
                    if(!lis.contains(t)){   // lis 不包含 t  
                        queue.offer(t); // 入队  
                        lis.add(t);     // 添加记录  
                    }  
                }  
            }  
        }  
        return 0;  
    }  
    public static void main(String[] args) {  
        Scanner scan = new Scanner(System.in);  
        System.out.println("输入整数n");  
        int n = scan.nextInt();  
        scan.nextLine();  //接收回车符
        String[] s = new String[n];  
        for(int i=0;i<n;i++){  
            s[i] = scan.nextLine(); // 初始数据  
        }  
        for(int i=0;i<n;i++){  
            System.out.println(f(s[i]));    // 得到结果  
        }  
    }  
}