HDOJ1022

最新推荐文章于 2018-08-02 20:48:56 发布

Galahad_LLLLLL

最新推荐文章于 2018-08-02 20:48:56 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏：栈

本文链接：https://blog.youkuaiyun.com/Galahad_LLLLLL/article/details/78076115

栈专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的栈操作模拟程序。该程序通过读取两个字符串序列，模拟并验证是否能通过一系列栈操作从第一个字符串转换到第二个字符串。如果转换成功，程序将输出相应的栈操作过程。

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

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>

using namespace std;

string s1, s2;
stack<char> sta;

int main()
{
int n;
while (cin >> n)
{
getchar();
cin >> s1 >> s2;
int now = 0;
sta.push(s1[now++]);
for (int i = 0; i < s2.length(); i++)
{
while (sta.empty()||sta.top() != s2[i])
{
if (now >= s1.length())break;
sta.push(s1[now++]);
}
if (sta.top() == s2[i]) sta.pop();
}
if (!sta.empty())
{
cout << "No." << endl << "FINISH" << endl;
while (!sta.empty()) sta.pop(); //清空栈
}
else
{
cout << "Yes." << endl;
now = 0;
sta.push(s1[now++]);
cout << "in" << endl;
for (int i = 0; i < s2.length(); i++)
{
while (sta.empty() || sta.top() != s2[i])
{
if (now >= s1.length())break;
sta.push(s1[now++]);
cout << "in" << endl;
}
if (sta.top() == s2[i])
{
sta.pop();
cout << "out" << endl;
}
}
cout << "FINISH" << endl;
}
}
return 0;
}