hdu 1022 数据结构 stack模拟

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jackes/p/3594377.html

文章标签：

#数据结构与算法

本文提供了一个使用C++实现的解决方案，通过栈数据结构来判断两个字符序列之间的匹配关系。该程序首先读取输入的两个字符序列，然后使用栈来模拟匹配过程。如果序列完全匹配，输出'Yes.'；否则输出'No.'，并详细列出匹配过程中入栈和出栈的元素。

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

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

int main()
{
	stack<char> s;
	char a[100],b[100];
	int i,j,n,l,f[100];

	while(cin>>n>>a>>b)
	{
		l=0;
		i=0;
		j=0;

		s.push(a[i]);
		f[l++]=1;

		while(i<n&&j<n)
		{
			if(s.size()&&s.top()==b[j])
			{
				s.pop();
				j++;
				f[l++]=0;
			}else{
				s.push(a[++i]);
				f[l++]=1;
			}
		}

		if(i==n)//结束条件，模拟
		{
			cout<<"No."<<endl;
			cout<<"FINISH"<<endl;
		}else{
			cout<<"Yes."<<endl;
			for(i=0;i<l;i++)
				if(f[i])cout<<"in"<<endl;
				else cout<<"out"<<endl;

			cout<<"FINISH"<<endl;
		}
	}

	return 0;
}

1，注意审题，确定题目类型，排除干扰条件
2，细节问题一定要处理好，开始点和结束点，必须注意

转载于:https://www.cnblogs.com/jackes/p/3594377.html