字符串去重

题目描述

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

输入

输入的第一行为字符串s。所有字符均为小写的英文字母。

输出

输出一行，为去掉部分的字符的剩余字符串。

样例

提示

对于所有测试数据保证： 1 \leq length(s) \leq 10^4 。保证字符串只由小写字母组成

来源

leetcode