xdoj-图灵机模拟

写一个图灵机模拟程序，该程序输入专用图灵机指令集及用户输入，模拟执行 图灵机程序，产生输出。 输入说明： 输入第一行为一个整数 n，表示专用图灵机指令集有 n 条指令。 接下来是 n+1 行 1）前 n 行为 n 条指令，每条指令由 5 个部分构成，每个部分用空格分隔，如下 所示： 当前状态 输入符号 输出符号 纸带移动方向 新状态 例如：ADD 0 1 L RETURN 其中，  “当前状态”和“新状态”为一个长度不超过 20 个字符的字符串  “输入符号”和“输出符号”各是一个字符，输入和输出符号有‘*’， ‘0’，‘1’三种，其中‘*’表示分界符，两个‘*’之内的部分是有效 输入/输出。纸带其余部分填充‘#’表示空白  “纸带移动方向”也是一个字符，有三种可能：‘L’表示左移，‘R’表 示右移，‘N’表示不动 2）最后一行为一个长度不超过 100 的字符串，表示图灵机输入 该字符串由若干‘#’，两个‘*’和若干‘0’，‘1’字符构成，‘#’表示纸 带上的空白，‘*’表示输入分界符，‘0’和‘1’表示有效输入，如下所示： #####*101*#### 注意： （1）有两种状态是固定字符串：“INIT”表示初始状态，“STOP”表示停机状 态 （2）图灵机一开始处于初始状态（INIT），读写头位于输入右边的星号 （*），如下图所示。 （3）纸带移动方向与读写头移动方向是相对的，纸带移动方向向右表示读写头 移动方向向左 输出说明： 根据输入数据执行图灵机程序，在一行上打印出执行后的输出，只输出有效部 分，不输出‘#’，‘*’。 

思路：1·，定义一个结构体对指令进行存储，分别存储当前状态，新状态，读入，输出，和读写头移动方向

2，从代码集1开始执行，定义一个ptr记录读写头位置，从第二个*右侧开始

3，对这个读写条进行操作，先对读入数组进行修改，再移动读写头，最后将新状态和ptr指向的数字进行记录，进行循环找到符合这个状态的指令，再次操作，直至读入stop状态

4，注意

#include<stdio.h>
typedef struct{
	char cur[20];
	char newstr[20];
	char input;char output;
	char move;
}instruction;
int main(){
	int n;
	int i=0;int j=1;
	scanf("%d",&n);
	instruction instruct[n];
  char turinginput[200]={'\0'};
  int ptr=0;int flag=0;
	for(i=0;i<n+1;i++){
   if(i!=n){
	   scanf("%s",instruct[i].cur);
	   scanf(" %c %c %c",&instruct[i].input,&instruct[i].output,&instruct[i].move);
     scanf("%s",instruct[i].newstr);
	   getchar();
   }
   else{
       gets(turinginput);
   }
 }
   for(i=0;i<200;i++){
    ptr++;
    if(turinginput[i]=='*'){
       flag++;
       if(flag==2){
        ptr=ptr-2;
        break;
       }
    }
   }
   i=1;
   char newstr2[20];
   strcpy(newstr2,instruct[i].newstr);
   char inputchar=turinginput[ptr];
   while(1){
      while(1){
        if(strcmp(instruct[i].cur,newstr2)==0&&instruct[i].input==turinginput[ptr]){
          break;
        }
        i++;
      }
      turinginput[ptr]=instruct[i].output;
      if(instruct[i].move=='R'){
        ptr--;
      }
      else if(instruct[i].move=='L'){
        ptr++;
      }
      strcpy(newstr2,instruct[i].newstr);
      if(strcmp(newstr2,"STOP")==0){
        break;
      }
      i=0;
   }
   for(i=0;i<200;i++){
    if(isdigit(turinginput[i])!=0){
      printf("%c",turinginput[i]);
    }
  }
	return 0;
}

i的初始化和i还原化的位置，不然易造成死循环或错误的还原

2，注意读入指令时用scanf，因为空格可以终止读入