杭电acm1022（用栈进行配对）

http://acm.hdu.edu.cn/showproblem.php?pid=1022

刚开始想着用数组逐个进行判断，但是发现非常麻烦，得记录较多变量，当然，也可能自己太菜了，。。。下学期开始时学到了栈，感觉情形很像，就想着用栈来做，一边存入，一边和另一个字串，也就是O2进行比较，一旦有相同的，就出栈，这样能很全面的按照O2的顺序输出了，当最后栈顶元素为空时，就是可以按顺序输入，输出了，另外，用一个数组来存储每一次的进栈和出栈，最后输出“in”和“out”

#include<stdio.h>
#include<stdlib.h>
typedef struct node1{
                     char s;
                     struct node1 *next;//栈的结构 
                     }zh; 
typedef struct node2{
                     zh *top;
                     }tou;//栈顶结构 
tou *creat()//初始化栈 
{
   tou *S;
   S=(tou *)malloc(sizeof(tou));
   S->top=NULL;
   return (S);
}
void push(tou *S,char a)//进栈 
{
     zh *L;
     L=(zh *)malloc(sizeof(zh));
     L->s=a;
     L->next=S->top;
     S->top=L;
}
void take(tou *S)//出栈 
{
     zh *L;
     L=S->top;
     S->top=S->top->next;
     free(L);
}
tou *S;
int main()
{
    char  in[50],out[50];
    int n,i,len,j,ans[100],a;
    while(scanf("%d ",&len)!=EOF)
    {
      S=creat();
      scanf("%s %s",in,out);
      j=0;
      a=0;
      
      
      for(i=0;in[i]!='\0';i++)
      {
          if(S->top==NULL||S->top->s!=out[j])
          {
           push(S,in[i]);//没有和O2一样的字串时或空栈时进栈 
           ans[a++]=1;
          }
          if(S->top->s==out[j])
          {
              while(S->top&&S->top->s==out[j]&&out[j])
              {
                take(S);
                j++;
                ans[a++]=0;// 有相同的时候出栈 
              }
          }
      }
      
      
      if(S->top!=NULL)
        printf("No.\n");
      else {
            printf("Yes.\n");
            for(i=0;i<a;i++)
             if(ans[i])
              printf("in\n");
             else printf("out\n");
           }
      printf("FINISH\n");
    }
    return 0;
}

这题算是用栈进行记录的标志性成功^_^