9409 - 字符串去重
时间限制 : 1 秒
内存限制 : 128 MB
给你一个只由小写字母组成的字符串 s ，请你去除字符串中重复的字母，使得每个字母最多允许出现两次，出现过的字母必须至少出现一次。
需保证返回结果的字典序最小，并且不能打乱字符的相对位置。
另外规定如果一个字符串a是由另外两个字符串b在前、字符串c在后串联而成，那么的a的字典序要小于b的字典序。
输入
输入的第一行为字符串s。所有字符均为小写的英文字母。
输出
输出一行，为去掉部分的字符的剩余字符串。
样例
输入
bcabc
输出
abc
输入
aabcc
输出
aabc
提示
对于所有测试数据保证： 1 \leq length(s) \leq 10^6 。保证字符串只由小写字母组成
来源
原创