hdu1022Train Problem I

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022

这是一个进栈和出栈顺序的问题

算法思路:1.按进栈的顺序一个一个压进栈中

                2.设一个指针j,初始化为0，如果栈顶元素和出栈顺序的第j个元素相等，就做出栈的操作(top--) ,然后j++;(注意：这里是循环删除的，自己想为什么)

                3.算法走到这里，代表栈顶元素与第j个元素（这个j可能变化了）不相等了，判断一下栈中是否有这个第j个元素，如果有，算法结束，输出No,如果没有，执行第1步

                （注意：如果火车都入栈完成了，要break，否则容易RE）

代码如下:

#include <cstdio>
#include <cstring>

bool findJ(char st[],int top,char c)

{
    for(int i = 0;i < top;++i)
        if(st[i] == c)
             return true;
    return false;
}

int main()

{
    int n;
    char s1[15],s2[15];
    char st[15];
    int ans[15];
    while(~scanf("%d%s%s",&n,s1,s2))
    {
          memset(ans,0,sizeof ans);
          int flag = 0;
          int i,j,top = 0;
          int k = 0;
          for(i = 0,j = 0;;)
          {
              st[top++] = s1[i++];
              ans[k++] = 1;
              while(st[top - 1] == s2[j] && top)
              {
                  ans[k++] = 0;
                  top--;
                  j++;
                  if(j == n)
                  {
                      flag = 1;
                      break;
                  }
              }
              if(findJ(st,top,s2[j]))
              {
                  break;
              }
              if(i == n)
                break;
          }
          if(!flag && top)
            printf("No.\n");
          else
          {
            printf("Yes.\n");
            for(int i = 0;i < k;++i)
                if(ans[i])
                   printf("in\n");
                else
                    printf("out\n");
          }
          printf("FINISH\n");
    }
    return 0;
}