U392100 去重

字典序大小，是指字符串中字母在字母表中的先后顺序， 即字母表中越靠前的字母，字典序越小。 例如：两个字符串 **acd** 和 **cad**，两个字符串的第一个字母分别为**a**和**c**， 其中**a**在字母表中排在**c**，故字符串 **acd** 字典序小于字符串 **cad**。 假如第一个字母相同，就比较第二个字母，以此类推

给定一个长度小于**200**的字符串 **S**， 且字符串中只包含小写字母，然后按照以下要求对字符串**S**进行去重， 并输出去重后的字符串。 要求： #### 1）如果有重复出现的字母，只保留 1 个，其他的去掉； #### 2）不得改变各字母相对位置； #### 3）保证去重后的字符串的字典序最小。

输入一个长度小于 **200** 的字符串 **S**，且字符串中只包含**小写字母**

按照要求对字符串**S**进行去重，并输出

**S= "cacd"** ，重复的字母有 **c**，如果去掉第一个字母 **c**，结果为 acd； 如果去掉第二个字母 **c** 结果为 **cad**，比较两个去重后的结果，第一个结果的字典序小于第二个 结果的字典序，故选择去掉第一个 **c**，输出 **acd**。