HDU 1022 Train Problem I(stack)

最新推荐文章于 2021-07-14 18:07:42 发布

原创最新推荐文章于 2021-07-14 18:07:42 发布 · 391 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#HDU

HDOJ 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种通过给定的入队和出队序列来判断是否能实现特定队列操作的方法，并提供了一个C++实现示例，该程序能够输出具体的入队(out)和出队(in)操作步骤。

给出入队序列和出对序列判断能否实现如果可以输出方法，反之输出否

#include<iostream>
#include<cstdio>
#include<set>
#include<string>
#include<string.h>
#include<cstring>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<cctype>
#include<algorithm>
#include<sstream>
#include<utility>
#include<cmath>
#include<functional>
#define mt(a) memset(a,0,sizeof (a))
#define fl(a,b,c) fill(a,b,c)
#define SWAP(a,b,t) (t=a,a=b,b=t)

#define inf 1000000000+7

using namespace std;
typedef long long ll;
int ans[5000];
int main()
{
	int n;
	while (cin >> n)
	{
		string start,en;
		cin >> start >> en;
		stack<char>s; 
		s.push(start[0]);
		int k = 0;
		int l = 1;
		ans[0] = 1;
		for (int i = 1; start[i]; i++)
		{
				while (!s.empty())
				{
					if (s.top() == en[k])
					{
						s.pop(); k++;
						ans[l++] = 2;
					}
					else break;
				}
				s.push(start[i]); ans[l++] = 1;
		}
		while (!s.empty())
		{
			if (s.top() == en[k])
			{
				s.pop(); k++;
				ans[l++] = 2;
			}
			else break;
		}
		
		int flag = 0;
		if (k == start.size())flag = 1;
		if (!flag)printf("No.\n");
		else
		{
			for (int i = 0; i < l; i++)
			{
				if (ans[i] == 1)printf("in\n");
				else printf("out\n");
			}
		}
		printf("FINISH\n");
	}
}