2398: LQ1064 字符串去重
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定一个长度小于200的字符串S.且字符串中只包含小写字母,然后按照以下要求对字符串S进行去重,并输出去重后的字符串。
要求∶
1)如果有重复出现的字母,只保留1个,其他的去掉∶
2)不得改变各字母相对位置;
3)保证去重后的字符串的字典序最小。
提示信息:字典序大小,是指字符串中字母在字母表中的先后顺序,即字母表中越靠前的字母,字典序越小。
例如∶两个字符串acd和cad,两个字符串的第一个字母分别为"a"和c",其中"a"在字母表中排在"c"的前边,故字符串acd字典序小于字符串cad,假如第一个字母相同就比较第二个字母,以此类推。
要求∶
1)如果有重复出现的字母,只保留1个,其他的去掉∶
2)不得改变各字母相对位置;
3)保证去重后的字符串的字典序最小。
提示信息:字典序大小,是指字符串中字母在字母表中的先后顺序,即字母表中越靠前的字母,字典序越小。
例如∶两个字符串acd和cad,两个字符串的第一个字母分别为"a"和c",其中"a"在字母表中排在"c"的前边,故字符串acd字典序小于字符串cad,假如第一个字母相同就比较第二个字母,以此类推。
Input
输入一个长度小于 200 的字符串 S 且字符串中只包含小写字母。
Output
按照要求对字符串S进行去重,并输出。
Sample Input Copy
cdacd
Sample Output Copy
acd