3389：【2024年2月】4级算法等考第三题 删除相邻且重复的数字
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：9
解决：1
题目描述
## Description
给定一个整数n，对整数n进行如下操作：
1.选择n中两个相邻且重复的数字，将它们删除；
2.重复执行步骤1，直到整数n中不存在两个相邻且重复的数字。
并输出最终的结果。
例如：n = 122134；
1.122134中两个相邻且重复的数字是"22"，删除后为1134；
2.1134中两个相邻且重复的数字"11"，删除后为34；
此时，34中不存在两个相邻且重复的数字，所以输出最终的结果为34。
## Input Format
一个整数n。
测试点1~10：1≤n≤10^1000000
## Output Format
一个整数，表示最终的结果。
```input1
122134
```
```output1
34
```