Ural 1654 Cipher Message

最新推荐文章于 2019-01-17 19:35:00 发布

原创最新推荐文章于 2019-01-17 19:35:00 发布 · 808 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Ural #Stack

Ural 同时被 2 个专栏收录

53 篇文章

订阅专栏

数据结构

23 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单栈操作方法，包括入栈、出栈和判断栈是否为空的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PRO IS HERE

简单的Stack

CODE:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<sstream>
#include<iostream>
using namespace std;

#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define bug puts("Fuck");
#define LL long long
#define pb push_back
#define mp make_pair

#define nMax 200010
#define eps 1e-8
#define inf 0x7fffffff

char st[nMax],s[nMax];

int main(){
#ifndef ONLINE_JUDGE  
	freopen("input.txt","r",stdin);
//	freopen("output.txt","w",stdout);
#endif
	while(gets(s)){
		int top=0;
		for(int i=0;s[i];i++) {
			if(top==0 || s[i]!=st[top]) st[++top] = s[i];
			else if(s[i] == st[top]) {
				while(top && st[top]==s[i]) top--; 
			}
		}
		for(int i=1;i<=top;i++) printf("%c",st[i]);printf("\n");
	}

	return 0;
}