这个题就是栈的思想的一个题。本身很简单,不过因为是个英文题目,所以对题目理解不透····唉,所以悲剧的wa了多次。因为没有看清楚最后那个FINISH全都是大写的····毫无悬念的WA了。
题目很简单。就是你需要你需要判断一下前面输入的数据能不能按照后面的顺序输出出来。可以直接进栈然后出栈,也可以先存入,后出栈。
题目地址:点击打开链接。
代码如下:
#include<iostream>
#include<stack>
#include<string.h>
using namespace std;
int main()
{
int i,c[30],k,l,n;
char a[20],b[20];
while(cin>>n)
{
l=0;//标记一下进出
k=0;//标记一下已经正确输出的元素个数
memset(c,0,sizeof(c));
stack<char>s;
while(!s.empty())
s.pop();//把里面的元素全部清空
cin>> a>> b;
for(i=0;i<n;i++)
{
s.push(a[i]);c[l++]=1;
while(!s.empty() && s.top() == b[k])
{
k++;
s.pop();
c[l++]=2;//最好不要定义为0,避免不必要的错误,后面即便是l多加了,也不会多输出
}
}
if(s.empty())
{
cout<<"Yes."<<endl;
for(i=0;i<=l;i++)
{
if(c[i]==1)cout<<"in"<<endl;
if(c[i]==2)cout<<"out"<<endl;
}
}
else
cout<<"No."<<endl;
cout<<"FINISH"<<endl; //悲剧的根源啊·····
}return 0;
}
这个题其实给了我一个教训,即便是非常简单的题目,如果不注意小细节的话,那也是不可能对的。真正比赛的时候没有什么过程分,对就是对,错就是错。所以我还需要多多注意小细节··········