2010年广州周立功单片机(致远电子) 机试题(4)答案

答案不标准也不一定是最佳，仅供参考

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct _STATE
{
 char data;
 struct _STATE *zero;//指向0跳转的下一个状态
 struct _STATE *one;//指向0跳转的下一个状态
}STATE,*pSTATE;

STATE charState[8];//八种状态
STATE beginNode;

void InitStateMachine(STATE charState[])
{
 charState[0].data='A';
 charState[1].data='B';
 charState[2].data='C';
 charState[3].data='D';
 charState[4].data='E';
 charState[5].data='F';
 charState[6].data='G';
 charState[7].data='H';
 charState[4].one=&charState[0];
 charState[4].zero=&charState[2];
 charState[0].one=&charState[2];
 charState[0].zero=&charState[1];
 charState[1].one=&charState[5];
 charState[1].zero=&charState[3];
 charState[2].one=&charState[3];
 charState[2].zero=&charState[3];
 charState[3].one=&charState[6];
 charState[3].zero=&charState[7];
 charState[5].one=NULL;
 charState[5].zero=NULL;
 charState[6].one=&charState[4];
 charState[6].zero=&charState[4];
 charState[7].one=&charState[5];
 charState[7].zero=&charState[5];

 beginNode.data=0;
 beginNode.one=&charState[0];
 beginNode.zero=&charState[2];
}

void StateMachine(const char *pStates,char *pOutput)
{
 pSTATE p=&beginNode;
 unsigned int length = strlen(pStates),i;
 for(i=0 ; i<length ; i++)
 {
  if(pStates[i] == '0')
  {
   if(p->zero == NULL)
   {
    printf("/n");
    return;
   }
   p=p->zero;
   printf("%c",p->data);
  }
  else
  {
   if(pStates[i] == '1')
   {
    if(p->one == NULL)
    {
     printf("/n");
     return;
    }
    p=p->one;
    printf("%c",p->data);
   }
  }
 }
 printf("/n");
}

void main()
{
 
 char States[50],Output[50];
 InitStateMachine(charState);
 printf("请输入01字串(最长50个字符) ：");
 scanf("%s",States);
 StateMachine(States,Output);
}

完整内容所在目录：http://www.mythroad.net/tag/q_written_examination_and_interview_code_title/

更多精彩内容来自：魔豆之路 - 神秘前路，待拨迷雾http://www.mythroad.net