Home => ProblemSet => 2.10-31:去除重复字母
Problem1588--2.10-31:去除重复字母

1588: 2.10-31:去除重复字母

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

一行，一个字符串，只含有小写字母

Output

一行，一个字典序最小的字符串

Sample Input Copy 

bcabc

Sample Output Copy 

abc

HINT

样例二：
输入：
cbacdcbc
输出：
acdb


1 <= 字符串长度 <= 104

Source/Category

算法 贪心 
[ Submit ] [ Status ]