模拟图灵机----XN*2

一、题目分析
1.题目要求：输入一个数，通过模拟图灵机程序，输出它的二倍
2.图灵机指令：XN*2
0 0 —> 0 0 R
0 1 —> 1 0 R
1 0 —> 0 1 R
1 1 —> 10 0 R
10 0 —> 11 1 R
11 0 —> 0 1 STOP
3.数据转换处理
例如：输入3
(1)转换为二进制数：11
(2)转化二进制数：011，
(3)通过扩展伸缩法扩展二进制位（1->10;","->110）：01010110
4.具体实现：
1.定义两个整形的二维数组array1,array2;分别表示现在的内态和输入、对应的下一时刻的内态和输入；

int[][] array1 = {
  {0,0},{0,1},{1,0},{1,1},{10,0},{11,0}};
int[][] array2 = {
  {0,0},{1,0},{0,1},{10,0},{11,1},{0,1}};

2.输入十进制数据转换为整形数据，建立array1和array2的连接，在array1中找到与之相等的数据，返回下标，将array2中该下标所对应的值赋给数据；依次循环下去；
3.计算过程执行指令执行完时，将字符数组转换为字符串后加上“10”(因为每一次输出的结果数位数比进入图灵机扩展后的数据多两位，这两位就是"10"),然后将字符串转换为十进制数字输出；
在这个过程中要注意输出每一次步骤运行的结果（包括每一步数据转换）
二、算法构造
1.主要方法及功能
1.输入方法
1.1基本参数：char[] Input(){}
1.2功能：输入一个十进制数，调用转换方法，返回一个字符数组

/**
     *
     * @param: []
     * @return: void
     * @Description:输入一个数字并转换
     */
    public static char[] Input(){

        System.out.println("请输入一个要计算的数：");
        int num = new Scanner(System.in).nextInt();
        if(num == 0){
            System.out.println("0*2 = 0");
            return null;
        }
        //1.数字转换为二进制字符2.扩展伸缩法：1->10;“，”->110
        String string = Transform1(num);
        //将字符串转换为字符数组
        char[] ch = string.toCharArray();
        System.out.print("第二次转换:");
        for(int i = 0;i < ch.length;i++){
            System.out.print(ch[i]);