没有新消息
更多内容
2023-11-29:用go语言,给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。 需保证 返回结果的字典序最小。 要求不能打乱其他字符的相对位置)。 输入:s = "cbacdcbc"。 输出:"acdb"。
写回答
golang 里字符串就是数组可以遍历 但是map是无序的,用map去重再拼接会改变字符顺序 所以循环套循环对比最优
6赞
0踩
0评论
为了解决这个问题,我们可以使用Go语言的map数据结构来记录每个字母的出现次数,然后遍历字符串s,将每个字母添加到结果字符串中,如果map中对应的字母计数为0,则将其从map中删除。最后返回结果字符串即可。 以下是实现这个算法的代码: ```go ...全文
12赞
设置一个长度与字符串一样长度的数组,初值为0; 遍历字符串,如果有相等的整数加1; 将整数值为0的字符从字符串中抽出;
👿
2赞
单调栈
4赞