欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

hdu1022

程序员文章站 2022-03-22 19:07:45
...

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int n;
char o1[1010],o2[1010];
stack<char> st;//根据题目输入要求,需要定义成字符型
queue<string> q;//队列用于存放in,out 
int main()
{
	while(cin>>n){
		//清空栈和队列
		while(!st.empty()) st.pop();
		while(!q.empty()) q.pop();
		scanf("%s%s",&o1,&o2);
		int top=0,a,b;//top标记o2数组的下标 
		for(int i=0;i<n;i++){
			st.push(o1[i]);
			q.push("in");
			while(!st.empty()&&st.top()==o2[top]){
				q.push("out");
				st.pop();
				top++;
			}
		}
		if(st.empty()){
			cout<<"Yes."<<endl;
			while(!q.empty()){
				cout<<q.front()<<endl;
				q.pop();
			}
		}
		else cout<<"No."<<endl;
		cout<<"FINISH"<<endl;
	}
	return 0;
}
相关标签: 进阶课程

上一篇: hdu1196

下一篇: Dance Recital

推荐阅读