杭电1022 train problem

主要是栈的应用
最后一定注意栈要清空。

#include<string>
#include<stack>
#include<iostream>

int main()
{

int n;
string inOrder, outOrder;
stack<char> train;
char c;
while (cin >> n >> inOrder >> outOrder) {
    int j = 0;
    int k = 0;
    int in_or_out[18];
    for (int i = 0; i < n; i++)
    {

        while (j < n && (train.empty() || train.top() != outOrder[i]))
        //在inOrder未遍历完时进行入栈操作，在栈为空时一定会先入栈或者栈不为空但是栈顶字符不等于当前outOrder元素也会一直入栈直到栈顶字符和当前字符相同。
        {
            train.push(inOrder[j++]);
            in_or_out[k++] = 1;
        }
        if (train.top() != outOrder[i]) break;//经过上述循环，此时的栈顶有两种可能，等于当前字符或者不等于当前字符，若不等，那么就是说这个字符在进行上述循环前栈内（非栈顶）也就不可能下一个出栈。
        else//否则就是出栈
        {
            train.pop();
            in_or_out[k++] = 0;
        }
    }
    if (!train.empty())
        cout << "No." << endl;
    else
    {
        cout << "Yes." << endl;
        for (int i = 0; i < k; i++)
        {
            if (in_or_out[i])
                cout << "in" << endl;
            else
                cout << "out" << endl;
        }
    }
    cout << "FINISH" << endl;
    while (!train.empty())//最后一定要让栈空，因为循环中使用的是一个栈，若不清空，则在进行若干操作后，栈中保存有上一次的字符，所以进栈循环中的判断条件train.empty()没用了。
        train.pop();
}
return 0;

}