B - Train Problem I

火车问题答案
解题思路

• 1.如果待入栈火车和最顶目标火车相同就进行连续进栈出栈；

• 2.若是不相同则只是进栈就行；

• 3.最后利用出栈次数是否与进栈次数相同进行输出答案；

  #include<string.h>
  #include<stack>
  using namespace std;
  
  int main()
  {
  	int n, i, j, k, flag[50]={0};//flag与k记录进出，1表示进0表示出;j表示出栈次数； 
      char s1[15], s2[15];
      stack <char> s;
      while(scanf("%d %s%s",&n,s1,s2)!=EOF)
      {   
          while(!s.empty())  
  		s.pop(); //删除首元素
          j = k = 0;
          for(i = 0; i < n; i++)
          {
              s.push(s1[i]);//在队尾插入一个元素
              flag[k++] = 1;
              while(!s.empty() && s.top() == s2[j])
              {
                  flag[k++] = 0;
                  s.pop();
                  j++;
              }
          }
          if(j == n)
          {
              printf("Yes.\n");
              for(i = 0; i < k; i++)
              {
                  if(flag[i])
                      printf("in\n");
                  else
                      printf("out\n");
              }
          }
          else
              printf("No.\n");
          printf("FINISH\n");
      }
      return 0;
  }