思路总览

我们要通过删除尽可能少的字符，使 26 个字母的出现次数满足

cnt[a]\le cnt[b]\le\cdots\le cnt[z]

题目内容

这天，有人在小红书上发布了一道每日一题之编程题，如下:

给定一个长度为 $n$ 的字符串 $s$ ，该字符串仅由小写字母构成。你需要删除尽可能少的字符，使得所得的字符串中,字符 ‘ $a$ ’ 至 ‘ $z$ ’ 的出现次数满足 ‘ $a$ ’ 的次数≦‘ $b$ ’的次数 $≦…≦‘z’$ 的次数.