提示信息字典序大小是指字符串中字母在字母表中的先后顺序，字母表中越靠前的字母字典序越小。例如：字符串acd和cad比较，第一个字母a比c靠前，因此acd字典序小于cad；若首字母相同则比较第二个字母，以此类推。题目描述给定一个长度小于200、仅包含小写字母的字符串S，按以下要求对S去重后输出：重复出现的字母仅保留1个；不得改变各字母的相对位置；保证去重后的字符串字典序最小。样例说明例如S="cacd"，重复字母为c：去掉第一个c，结果为acd；去掉第二个c，结果为cad； acd字典序更小，因此输出acd。输入输出描述输入描述：输入一个长度小于200、仅包含小写字母的字符串S。输出描述：输出符合要求的去重后的字符串。样例输入： cdacd 样例输出： acd 测试用例输入 bcabc cbacdcbc poiuyqwertyiuyt asdfghjwertyuidfghjkert 输出 abc acdb poiqwertuy asdfghjwertyuik

C++程序题：对仅含小写字母的字符串去重

字典序大小是指字符串中字母在字母表中的先后顺序，字母表中越靠前的字母字典序越小。例如：字符串acd和cad比较，第一个字母a比c靠前，因此acd字典序小于cad；若首字母相同则比较第二个字母，以此类推。

给定一个长度小于200、仅包含小写字母的字符串S，按以下要求对S去重后输出：

例如S="cacd"，重复字母为c：

输入描述：输入一个长度小于200、仅包含小写字母的字符串S。 输出描述：输出符合要求的去重后的字符串。

样例输入： cdacd 样例输出： acd

输入	bcabc	cbacdcbc	poiuyqwertyiuyt	asdfghjwertyuidfghjkert
输出	abc	acdb	poiqwertuy	asdfghjwertyuik