删除 K 个字符后按字典顺序排列的最大可能字符串

在字符串处理过程中，有时需要在限定条件下对字符串进行操作。一个经典的问题就是需要在一个字符串中删除 K 个字符，使剩下的字符串按字典顺序排列构成的新字符串最大。

解题思路

这个问题可以利用贪心算法进行解决：

1. 对于两个相邻的字符，如果左边字符的 ASCII 码不小于右边字符，说明左边字符可以被删除，我们选择删除左边字符。
2. 我们一直删除字符直到满足删除 K 个字符的条件为止。

代码实现

下面是 Python 的代码实现，其中 s 表示原始字符串，k 表示需要删除的字符数：

def max_lexicographical_string(s: str, k: int) -> str:
    stack = []
    for c in s:
        while k and stack and stack[-1] < c:
            stack.pop()
            k -= 1
        stack.append(c)
    while k:
        stack.pop()
        k -= 1
    return ''.join(stack)

复杂度分析

对于长度为 N 的原始字符串，时间复杂度为 $O(N)$，空间复杂度为 $O(N)$。代码实现简单，适用性广泛，是一个非常实用的字符串处理问题。

以上就是删除 K 个字符后按字典顺序排列的最大可能字符串的解题思路和代码实现。