hdu 1022

// hdu1022

这题算是我做的第一道栈的题目，之前看过栈的一些内容，做这道题的时候，可以模拟出过程，但是具体的代码不会写。。。所以决定练习一些栈和队列的问题，大概思路就是有三个数组和一个栈，先把第一个数组的第一个元素放进栈里，每次判断第二个数组和栈顶元素是否相等，如果相等就弹出，如果不相等就压入，大概就是这个思路。。。。

#include <iostream>

#include <stack>

using namespace std;

int main()

{

    stack<char>s;

    int n;

    char a[100],b[100];

    while(cin>>n>>a>>b)

    {

      int i=1,j=0,flag[100],k=1;

      s.push(a[0]);

      flag[0]=0;

    while(i<n+1&&j<n)

    {

        if(s.size()!=0&&s.top()==b[j])

        {

            j++;

            s.pop();

            flag[k++]=1;

        }

        else

        {

            if(i==n+1)  break;

            s.push(a[i++]);

            flag[k++]=0;

        }

        //cout<<i<<endl;

    }

    //cout<<i<<" "<<j<<endl;

    if(i==n+1)

       cout<<"No.\n";

    else

    {cout<<"Yes.\n";

       for(i=0;i<k;i++)

         if(flag[i]==1)

            cout<<"out\n";

         else

            cout<<"in\n";}

            cout<<"FINISH\n";

    }

    return 0;

}

巴特西

hdu 1022

最新文章

热门文章