1. 题目

描述

给定一个字符串str，现在要对该字符串进行删除操作，
保留字符串中的 k 个字符且相对位置不变，并且使它的字典序最小，返回这个子串。

示例

例1:
输入:str="fskacsbi",k=2
输出:"ab"
解释:“ab“是str中长度为2并且字典序最小的子串例2:
输入:str="fsakbacsi",k=3
输出:"aac"

来源：https://tianchi.aliyun.com/oj/141758389886413149/160295184768372893

2. 解题

class Solution {
public:/*** @param str: the string* @param k: the length* @return: the substring with  the smallest lexicographic order*/string deleteChar(string &str, int k) {// Write your code here.int n = str.size();if(k >= n)//不用删return str;int del = n-k;//要删除的个数stack<char> stk;for(int i = 0; i < n; i++){while(!stk.empty() && stk.top() > str[i] && del){	//还可删del > 0 且 前面的字符比当前的大，删除之stk.pop();del--;}stk.push(str[i]);}while(del--)//还没删完的，从尾巴开始删stk.pop();string ans;while(!stk.empty()){ans = stk.top() + ans;stk.pop();}return ans;}
};

50ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！