题库 蓝桥杯青少组题库 题目列表 编程实现:去重提示信息:字典序大小,是指字符串中字...
问答题

编程实现:去重

提示信息:

字典序大小,是指字符串中字母在字母表中的先后顺序,即字母表中越靠前的字母,字典序越小。

例如:两个字符串acd和cad,两个字符串的第一个字母分别为"a"和"c",其中"a"在字母表中排在"c"的前边,故字符串acd字典序小与字符串cad。假如第一个字母相同,就比较第二个字母,以此类推。


题目描述:

给定一个长度小于200的字符串S且字符串中只包含小写字母然后按照以下要求对字符串S进行去重,并输出去重后的字符串。

要求:

1)如果有重复出现的字母,只保留1个,其他的去掉; 

2)不改变各字母相对位置;

3)保证去重后的字符串的字典序最小

 

例如:

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

输入描述:输入一个长度小于200的字符串S,且字符串中只包含小写字母

输出描述:按照要求对字符串S进行去重,并输出

                 

样例输入:cdacd

样例输出:acd

                 

测试用例:

输入

bcabc

cbacdcbc

poiuyqwertyiuyt

asdfghjwertyuidfghjkert

输出

abc

acdb

poiqwertuy

asdfghjwertyuik

题目信息
创意编程组 第十四届 STEMA 中级 高级
-
正确率
0
评论
266
点击