Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1260--相邻相同字母删除
1260: 相邻相同字母删除
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
1095
Solved:
534
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI现在有一段由小写字母组成的文本s,他每天的工作就是找到文本中
两个
相邻并且相同的字母,然后删除它们。注意这个过程是递归的,比如:
"abbac"->"aac"->"c"。
返回PIPI删除的文本。
Input
输入一行,代表文本s。(1<=|s|<=1e5).
Output
输出一行,代表PIPI经过上述操作之后得到的文本。
Sample Input
abbbac
Sample Output
abac
Source/Category
简单
数据结构
栈与队列