hdu1022 栈的模拟(Train Problem I)

最新推荐文章于 2021-07-10 10:47:55 发布

原创最新推荐文章于 2021-07-10 10:47:55 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

杭电(hdu)OJ题目同时被 2 个专栏收录

50 篇文章

订阅专栏

stack栈的模拟

3 篇文章

订阅专栏

本文探讨了如何通过栈操作解决火车进出问题，详细解析了代码实现，包括输入火车序列和对应目标序列，通过栈顶元素比较判断是否匹配并进行相应操作（入栈或出栈），最终输出操作结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题的题目链接为:Train Problem I

其实这是一题模拟stack栈的进出问题，具体代码见如下

#include<iostream>
#include<stack>
const int max = 100;
using namespace std;
int main()
{
	stack<char> s;
	int n, i, j, k, result[max];//n代表火车的个数,result[max]代表结果状态,1代表入栈,0代表出栈
	char str1[max], str2[max];//序列1和序列2
	while (cin >> n >> str1 >> str2)
	{
		j = 0, i = 0, k = 1;
		s.push(str1[0]);//为防止栈空,压入一个
		result[0] = 1;//记录一个进来了
		while (i < n && j < n)
		{
			if (s.size() && s.top() == str2[j])
			{
				j++;
				s.pop();	//如果和序列2相等就弹栈
				result[k++] = 0;
			}
			else
			{
				if (i == n) break;
				s.push(str1[++i]);
				result[k++] = 1;
			}
		}
		if (i == n)
			cout << "No." << endl;
		else
		{
			cout << "Yes." << endl;
			for (i = 0; i < k; i++)
			if (result[i])
				cout << "in" << endl;
			else
				cout << "out" << endl;
		}
		cout << "FINISH" << endl;
	}
}