Train Problem I（栈）

Looy_cai

于 2021-02-22 09:01:37 发布

阅读量70

点赞数

分类专栏：周测月考文章标签：栈字符串匹配火车算法字符序列 C++

本文链接：https://blog.csdn.net/lalala625/article/details/113928359

版权

周测月考专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define eps 1e-6
typedef long long ll;
char a[10010],b[10010];
bool c[20020];
int main(){
	int n;
	while(~scanf("%d%s%s",&n,a,b)){
		stack<char>train;
		int i=0,j=0,len=0;//i：数组a的位置，j：数组b的位置
		while(j<n){
			if(train.empty()||train.top()!=b[j]){
				train.push(a[i++]);
				c[len++]=1;
			}
			else if(train.top()==b[j]){
				train.pop();
				c[len++]=0;
				j++;
			}
		}
		if(train.empty()){
			cout<<"Yes."<<endl;
			for(int x=0;x<len;x++){
				if(c[x]) cout<<"in"<<endl;
				else cout<<"out"<<endl;
			}
		}else cout<<"No."<<endl;
		cout<<"FINISH"<<endl;
	}
    return 0;
}