去除重复字母

最新推荐文章于 2024-04-25 23:31:03 发布

闪灵INGShin

最新推荐文章于 2024-04-25 23:31:03 发布

阅读量627

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：字符串 leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43728206/article/details/114847593

给定一个字符串s，需要去除重复字母并保持字典序最小。例如，输入"bcabc"，输出"abc"；输入"cbacdcbc"，输出"acdb"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同

示例 1：

输入：s = “bcabc”
输出：“abc”

示例 2：

输入：s = “cbacdcbc”
输出：“acdb”

/**
这道题的本质从字符串中按照优先级选取字符，并将其重组为新的字符串。
影响优先级的因素有三个：数目（1>n）、字典序（从小到大） <  字符在字符串的最远位置（题目要求不能打乱其他字符的相对位置）。
所以v1数组是用来获得字符数目，v数组用来获得字符在字符串的最远位置（比如cbccbc中c的最远位置是5），
**/
class Solution {
   
   
public:
    string removeDuplicateLetters(string s) {
   
   
        vector<int>v(26);
        int len = s.size();
       
        for(int i