移动字母(迷你华容道)

移动字母：Java实现迷你华容道

最新推荐文章于 2021-03-02 14:48:31 发布

原创

最新推荐文章于 2021-03-02 14:48:31 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#练习题 #Java #机试

本文介绍了一道有趣的编程练习题——移动字母，类似迷你版的华容道。通过使用Java语言，详细讲解了解题思路和代码实现过程，适合提升编程思维和机试准备。

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

和空格子相邻的格子中的字母可以移动到空格中，比如，图中的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
例如，用户输入：/p>
3
ABCDE*
AB*DEC
CAED*B
则程序应该输出：
1
1

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class H8 {
	static String original = "ABCDE*";//初始状态
	static List<String> possibleList = new ArrayList<>();
	@SuppressWarnings("resource")
	public static void main(String[] args) {
		Scanner scanner = new Sc