首页 > 代码库 > hdu 火车入队 stack
hdu 火车入队 stack
#include <stdio.h>
#include <iostream>
#include <stack>
#include <string>
#include <string.h>
using namespace std;
int main()
{
int n;
//string in,out;
char in[1000],out[1000];
while(cin>>n>>in>>out)
{
//stack<char> s;
char s[1000];
memset(s,‘\0‘,sizeof(s) );
int mark[20];
int i=0,j=0;
int count=0;
while(i<n)
{
//if(s.empty() )
if(strlen(s)==0)
{
//s.push(in[i]);
s[count++]=in[i];
mark[i+j]=0;
i++;
}
//if(!s.empty() && s.top()!=out[j] )
if(strlen(s)!=0 && s[strlen(s)]!=out[j] )
{
//s.push(in[i]);
s[count++]=in[i];
mark[i+j]=0;
i++;
}
//while(!s.empty() &&s.top() ==out[j] )
while(strlen(s)!=0 && s[strlen(s)-1]==out[j] )
{
//s.pop();
s[strlen(s)-1]=‘\0‘;
mark[i+j]=1;
j++;
}
}
//if( s.empty() )
if(strlen(s)==0 )
{
cout<<"Yes."<<endl;
for(int i=0;i<2*n;i++)
{
if(mark[i]==0)
cout<<"in"<<endl;
else
cout<<"out"<<endl;
}
cout<<"FINISH"<<endl;
}
else
cout<<"No."<<endl<<"FINISH"<<endl;
}
return 0;
}
来自为知笔记(Wiz)
附件列表
hdu 火车入队 stack
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。