C. 字符消消乐(char)

内存限制:256 MiB 时间限制:1000 ms 输入文件: char.in 输出文件: char.out
题目类型:传统 评测方式:文本比较

题目描述

给你一个字符串s 。

请你进行以下操作直到s为空:

每次操作依次遍历'a'到'z',如果当前字符出现在s中,那么删除出现位置最早的该字符(如果存在的话)。

例如,最初s = "aabcbbca"。我们执行下述操作:

移除黑体的字符s = "aabcbbca"。结果字符串为s = "abbca"。

移除黑体的字符s = "abbca"。结果字符串为s = "ba"。

移除黑体的字符s = "ba"。结果字符串为s = ""。

请你返回进行最后一次操作之前的字符串s。在上面的例子中,答案是“ba"。

输入格式

输入一个仅包含小写字母的字符串s。

输出格式

输出字符串s最后一次操作之前的状态。

样例

样例输入1

aabcbbca

样例输出1

ba

数据范围与提示

s长度小于等于200,均为小写字母