给定一个长度为n的字符串s，字符串由小写字母a..z组成。

小明来对这个字符串进行操作，他会从头到尾检查这个字符串，如果发现有两个相同的字母并排在一起，就会把这两个字符都删掉。小明会重复这个操作，直到没有相邻的相同字母。

你需要给出处理完成的字符串。

输入格式

第一行一个整数n。

接下来一行一个长度为n的字符串s。

输出格式

输出最后处理完成的字符串，有可能是空串。

样例输入1

9
acccabddb

样例输出1

aca

样例输入2

5
ababa

样例输出2

ababa

数据规模

对于所有数据，保证n≤100000。

答案

#include <iostream>
#include <cstdio>
using namespace std;

const int N = 1e5+5;
char Stack[N];
int top=0;
char tmp;

int main(){
	
	int n;
	scanf("%d", &n);
	
	getchar();                            //读换行符 
	
	while(n--){
		scanf("%c", &tmp);
		if(tmp == Stack[top])            //如果与栈顶字母相等就直接出栈
			--top;                       //相当于就是消除了两个相同的字母
		else
			Stack[++top] = tmp;          //不等就直接入栈
	}
	Stack[top+1] = '\0';
	printf("%s", Stack+1);               //最后这里栈是从Stack[1]开始的!!!!!! 
	
	return 0;
}

 

# 蓝桥杯 # 算法 # c++ # c语言 # 数据结构
Logo
天工造物局

北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台

更多推荐

deck.gl TripsLayer 出租车轨迹动画示例实战：从示例运行到着色器原理

TripsLayer 是 deck.gl 中用于渲染**随时间流动的轨迹动画**（如出租车行程、物流路径、迁徙路线）的核心图层。本文以仓库中的最小独立示例 [examples/website/trips](https://link.gitcode.com/i/1442af8f442f4cff39ff546e050fceb5) 为骨架，带你完成从安装依赖、启动应用、理解曼哈顿出租车数据格式，到深入

avatar 天工造物局

Foundry Anvil 中 eth_simulateV1 的 Blob 交易与 Blob Gas 字段规范化：原理、实现与测试验证

本篇技术指南以 [anvil-simulate-blob-transactions.md](https://link.gitcode.com/i/3d2ebe227262de169335eb290af80da8) 这条 changelog 条目为起点，深入剖析 Foundry Anvil 对 `eth_simulateV1` RPC 返回结果中 blob（EIP-4844）交易与 blob gas

avatar 天工造物局

LMCache CLI 实战：用 `lmcache kvcache clear` 管理运行中服务的 KV Cache 状态

本文是一份针对 LMCache 官方 CLI 命令 `lmcache kvcache` 的完整技术指南。该命令用于在**运行中的 LMCache 服务（MP HTTP server）**上管理 KV cache 状态，当前提供 `clear` 子命令，用于清空 L1（CPU 内存）层中缓存的全部 KV 数据。读完本文，你将掌握该命令的完整参数体系、退出码语义、终端/JSON/静默三种输出模式，并能

avatar 天工造物局