HDU Train Problem I 1022 栈模拟

题目大意：

给你一个n 代表有n列 火车，  第一个给你的一个字符串 代表即将进入到轨道上火车的编号顺序， 第二个字符串代表的是 火车出来之后到顺序，

分析一下就知道这，这个问题就是栈， 先进后出吗， 就是问你这个编号有没有可能出现， 有可能的话输出顺序，没可能直接输出No

题目分析：

我们用栈进行模拟， 先判断是否有这种出栈的可能， 假如有这种可能的话我们在模拟 一遍出栈的顺就行了。

每一次有新元素入栈我们就判断他是否雨 第二个字符串的第一个元素是否相等， 假如一样， 就让次元素出栈。

代码

#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <stack>
using namespace std;
#define maxn 15


bool OK(char str1[], char str2[],int n)//判断是否存在这种出栈的可能
{
    stack<char> P;
    P.push('#');//因为有元素要删除赋值， 不能为空， 我们让第一个元素为‘#’
    char ans;
    int i, j;
    for(i=0, j=0; i<n; i++)
    {
        P.push(str1[i]);
        ans = P.top();
        while(ans == str2[j] )
        {
            P.pop();
            j ++;
            ans = P.top();//此处是要赋值判断的， 假如为空的话就无法赋值， 因此我们让第一个元素为‘#’
        }
    }
    if(j == n)
        return true;
    return false;
}

void Putt(char str1[], char str2[],int n)
{
    stack<char> P;
    P.push('#');
    for(int i=0, j=0; i<n; i++)
    {
        P.push(str1[i]);
        printf("in
");
        char ans = P.top();
        while(ans == str2[j])
        {
            P.pop();
            printf("out
");
            j ++;
            ans = P.top();
        }
    }
}
int main()
{
    int n;
    char str1[maxn], str2[maxn];
    while(cin >> n >> str1 >> str2)
    {
        if(OK(str1, str2, n) )
        {
            printf("Yes.
");
            Putt(str1,str2,n);
        }
        else
            printf("No.
");

        printf("FINISH
");
    }
    return 0;
}