9409 - 字符串去重
时间限制 : 1 秒
内存限制 : 128 MB
给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。
输入
输入的第一行为字符串s。所有字符均为小写的英文字母。
输出
输出一行,为去掉部分的字符的剩余字符串。
样例
输入
bcabc
输出
abc
输入
cbacdcbc
输出
acdb
提示
对于所有测试数据保证: 1 \leq length(s) \leq 10^4 。保证字符串只由小写字母组成
来源
leetcode