#问题求解与方程# 实验三 F 数据结构之栈的应用

数据结构之栈的应用

发布时间: 2018年4月2日 20:47 时间限制: 1000ms 内存限制: 128M

描述

对于每一位学计算机的孩纸来说，数据结构（Data Structure）无疑是一门很重要的课程，对于做ACM的fudq来说，学好数据结构那可是重中之重啊~

某天，fudq坐火车去旅行，途径火车站，看到火车进站出站，突然回想起当年Professor Li教授的数据结构里栈的应用，还有那充满激情的“抽签助手”……

什么是“栈”呢，很多人马上会想到后进先出（Last In First Out）吧~

根据百度百科解释：

栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个进栈的数据被第一个读出来）

于是fudq想到了Professor Li曾经为了加深同学们对栈的理解，所提出的一个问题：

给出两个字符串s1和s2，请判断s1能否通过栈的模拟（即进栈和出栈）得到s2？

是不是很easy，那就快快AC吧~

输入

输入有多组测试数据，每组输入占两行，s1和s2各占一行。为了简化问题，s1和s2保证仅由小写字母组成，不会出现其它字符；s1和s2等长，且长度不大于100；s2是s1的一种排列，不会在s2中出现s1里没有的字符。

输出

对于每组输入，输出仅占一行，如果s1能通过栈的模拟得到s2，则输出“YES”；否则输出“NO”。

样例输入1

abcde
baedc
bjfuacm
fujcbma

样例输出1

YES
NO

———————————————————————————————————————————————————

感觉上这个题就是十分经典的火车入栈问题~

但是为啥就是A不了呢.....................Runtime error

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int main()
{int n,i,j;stack<char>s;char str1[120],str2[120],flag=1;while(scanf("%d",&n)!=EOF){   while(!s.empty())s.pop();cin>>str1>>str2;for(i=0,j=0;i<n;i++){s.push(str1[i]);while(!s.empty()&&s.top()==str2[j]){s.pop();j++;}}if(!s.empty()){cout<<"NO"<<endl;flag=0; }else{cout<<"YES"<<endl;}} return 0;
}

标程：

#include<cstdio>
#include<cstring>
#include<stack>
#include<iostream>
using namespace std;
int main()
{//freopen("data.in","r",stdin);string s1,s2;stack<char>s;while(cin>>s1>>s2){while(!s.empty())s.pop();int i=0,j=0;while(j<s2.length()){if(s1[i]==s2[j]){i++;j++;}else if(!s.empty()&&s.top()==s2[j]){s.pop();j++;}else if(i<s1.length()){s.push(s1[i]);i++;}elsebreak;}j==s2.length()?cout<<"YES"<<endl:cout<<"NO"<<endl;}return 0;
}

方法有记忆价值 有些思考点还有卡壳 但是..我要记下来...

#问题求解与方程# 实验三 F 数据结构之栈的应用相关推荐

（三）数据结构之“栈”
数据结构之"栈" 栈是什么栈的应用场景场景一:十进制转二进制场景二:有效的括号场景三:函数调用堆栈 JS中的函数调用堆栈 LeetCode:20.有效的括号 LeetCod ...
#问题求解与编程# 实验三 G小蝌蚪安家
小蝌蚪安家发布时间: 2018年4月2日 20:48 时间限制: 1000ms 内存限制: 128M 描述在一个矩形区域内,有些地方有水,有些地方没水.所有相邻的有水的地方会共同组成一个水 ...
c语言数据结构二叉树实验报告,数据结构实验三二叉树实验报告.doc
数据结构实验三二叉树实验报告数据结构实验报告实验名称: 实验三--二叉树学生姓名: XX 班级: 班内序号: 学号: 日期: 1．实验要求 1.1实验目的通过选择下面两个题目之一进行实现 ...
20172305 2017-2018-2 《程序设计与数据结构》实验三报告
20172305 2017-2018-2 <程序设计与数据结构>实验三报告课程:<程序设计与数据结构> 班级: 1723 姓名: 谭鑫学号:20172305 实验教师:王志 ...
20172332 2017-2018-2 《程序设计与数据结构》实验三报告
20172332 2017-2018-2 <程序设计与数据结构>实验三报告课程:<程序设计与数据结构> 班级: 1723 姓名: 于欣月学号:20172332 实验教师:王 ...
数据结构实验三树的遍历生成树
广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A) 2019年4月19日学院计算机科学与教育软件学院年级.专业.班计算机科学与技术姓名学号实验课程名称数据 ...
20172324 2017-2018-2《程序设计与数据结构》实验三报告
20172324 2017-2018-2<程序设计与数据结构>实验三报告课程:<程序设计与数据结构> 班级: 1723 姓名: 曾程学号:20172324 实验教师:王志强 ...
数据结构java 图实验代码_20172329 2018-2019 《Java软件结构与数据结构》实验三报告...
20172329 2018-2019-2 <Java软件结构与数据结构>实验三报告课程:<Java软件结构与数据结构>html 班级: 1723java 姓名: 王文彬lin ...
数电实验三数据选择器及其应用任务一：用74151芯片采用降维的方法实现F=ABC+ABD+ACD+BCD；任务二：用74151芯片采用降维方式实现F=BCD反+BC反+A反D；
数电实验三数据选择器及其应用任务一:用74151芯片采用降维的方法实现F=ABC+ABD+ACD+BCD; 任务二:用74151芯片采用降维方式实现F=BCD反+BC反+A反D: 实验数据单

#问题求解与方程# 实验三 F 数据结构之栈的应用

数据结构之栈的应用

#问题求解与方程# 实验三 F 数据结构之栈的应用相关推荐

最新文章

热门文章