蓝桥杯处理字母移动

蓝桥杯移动字母

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

与空单元格相邻的单元格中的字母可被移至空单元格中。例如，在如图所示的位置上（如C和E），字母是可以被移位的。移位后的情况分别如下：

A B

D E C

A B C

D E

为了便于描述，我们可以将6个格子中字母排列用一个字符串来表示。例如上文中的两种情况通常表示为：

AB*DEC

ABCD*E

题目的要求是：请编写一个能够处理这一问题的程序，并接受多个表示当前局面的字符串作为输入；该程序通过计算来判断是否可以通过一系列移动从初始状态到达目标状态，并将结果输出到控制台；并根据判断结果决定输出1或0以表明是否可行；其中初始状态下各子系统的排列顺序为A,B,C,D,E,*,依次排列在屏幕显示区域中。

输入描述
先是一个整数 nn，表示接下来有 nn 行状态。

输出描述
程序输出 nn 行 1 或 0。

    def inputData():
    num = int(input('输入要输出检测的行数：'))
    datas = []
    for i in range(0, num):#循环接受输入要检查的字符串
    
        datas.append(input('请输入希望的结果：'))
    return da