给定一个字符串，对该字符串进行删除操作，保留 k 个字符且相对位置不变，使字典序最小

这是一个经典的编程问题，可以用 单调栈 的方法高效解决。以下是解题步骤和代码实现：

---

问题描述

给定一个字符串 s 和一个整数 k，要求删除字符串中的一些字符，最终保留 k 个字符，且相对顺序不变，使得结果字符串字典序最小。

---

解题思路

1. 单调栈维护最小字典序：

   • 使用一个栈来维护当前最小的字典序字符。
   • 遍历字符串 s，尝试将每个字符压入栈。
   • 如果栈顶字符大于当前字符，并且后面还有足够的字符可以填满栈，则弹出栈顶字符。
   • 最终栈中保留的就是字典序最小的字符。

2. 边界条件：

   • 栈的大小不能超过 k。
   • 遍历时要确保剩下的字符足够填满栈（栈中已保留字符 + 剩余未处理字符 >= k）。

---

Python代码实现

def removeToKeepKMin(s: str, k: int) -> str:
    stack = []  # 用于存放最终结果字符的栈
    n = len(s)  # 字符串长度

    for i, char in enumerate(s):
        # 当栈非空，且栈顶字符比当前字符大，且后面还有足够字符时，可以弹出栈顶
        while stack and stack[-1] > char and len(stack) + (n - i) > k:
            stack.pop()
        # 如