编写程序,删除输入的字符串中的重复字符,使得余下的字符串最小(按字符的字典排列比较规则),且余下的字符在原来字符串的相对位置保持不变。 说明:1)字符串中均为小写字母;2)字符串长度在9998以内。
时间: 2023-03-12 07:42:05 浏览: 164
可以使用以下算法来实现:1. 定义一个字符数组,将字符串中的字符按顺序存入数组中。2. 遍历字符数组,如果遇到当前字符与其前面的字符相同,则将该字符从数组中删除,直到数组中不存在重复字符。3. 将删除重复字符后的字符数组重新拼接成字符串,即为要求的最小字符串。
阅读全文