奋战杭电ACM（DAY14）1022

最新推荐文章于 2017-11-20 00:23:49 发布

原创最新推荐文章于 2017-11-20 00:23:49 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用栈解决特定问题的编程实例。通过该实例，读者可以了解到如何利用栈进行元素的压入、弹出等基本操作，并掌握如何通过标记数组记录操作流程。此示例有助于理解栈的工作原理及其在实际问题中的应用。

这道题本身不难，直接栈的应用做就可以了；

学到了栈的新建，插入，删除，空判断等基本操作；

标记数组很新颖嘛~~~

Train Problem I

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int main()
{
    int n;
    string getin,getout;
    while(cin >> n >> getin >> getout)
    {
        int *result = new int[n*2];
        memset(result,0,sizeof(result));

        int a=0;
        int b=0;
        int c=0;
        int i;

        stack<char> s;

        while(b<n)
        {
            if(a<n && getin[a]==getout[b])
            {
                a++;
                b++;
                result[c]=1;
                c+=2;
            }
            else if(!s.empty() && s.top()==getout[b])
            {
                s.pop();
                c++;
                b++;
            }
            else if(a<n && getin[a]!=getout[b])
            {
                s.push(getin[a]);
                a++;
                result[c]=1;
                c++;
            }
            else
            {
                cout << "No." << endl;
                goto end;
            }
        }
        cout << "Yes." << endl;
        for(i=0; i<n*2; i++)
        {
            if(result[i]==1)
                cout << "in" << endl;
            else
                cout << "out" << endl;
        }
end:cout << "FINISH" << endl;
    }
    return 0;
}