题目
LeetCode 2030.含特定字母的最小子序列
解释
## 题目描述
给你一个字符串 s ,一个整数 k ,一个字母 letter 以及另一个整数 repetition 。
返回 s 中长度为 k 且 字典序最小 的子序列,该子序列同时应满足字母 letter 出现 至少 repetition 次。生成的测试用例满足 letter 在 s 中出现 至少 repetition 次。
子序列 是由原字符串删除一些(或不删除)字符且不改变剩余字符顺序得到的剩余字符串。
字符串 a 字典序比字符串 b 小的定义为:在 a 和 b 出现不同字符的第一个位置上,字符串 a 的字符在字母表中的顺序早于字符串 b 的字符。
## 示例
**示例 1:**
**输入:** s = "leet", k = 3, letter = "e", repetition = 1
**输出:** "eet"
**解释:** 存在 4 个长度为 3 ,且满足字母 'e' 出现至少 1 次的子序列:
- "lee"("leet")
- "let"("leet")
- "let"("leet")
- "eet"("leet")
其中字典序最小的子序列是 "eet" 。
**示例 2:**
**输入:** s = "leetcode", k = 4, letter = "e", repetition = 2
**输出:** "ecde"
**解释:** "ecde" 是长度为 4 且满足字母 "e" 出现至少 2 次的字典序最小的子序列。
**示例 3:**
**输入:** s = "bb", k = 2, letter = "b", repetition = 2
**输出:** "bb"
**解释:** "bb" 是唯一一个长度为 2 且满足字母 "b" 出现至少 2 次的子序列。
## 约束条件
1 <= repetition <= k <= s.length <= 5 * 104
s 由小写英文字母组成
letter 是一个小写英文字母,在 s 中至少出现 repetition 次
## LeetCode 链接
https://leetcode.cn/problems/smallest-k-length-subsequence-with-occurrences-of-a-letter/
答案
正在疯狂整理答案中......
