目录
题目
给你一个字符串str和整数k,返回满足以下条件的所有子字符串个数:
1.恰好包含k个字母。
2.数字0-9各出现至少一次。
输入描述
第一行字符串str (1≤ str.length≤ 100000),仅包含数字和小写字母第二行为整数k(0≤k≤100000)
输出描述
输出一个整数,表示满足所有条件的子字符串的个数,
子字符串是字符串中连续的非空字符序列示例1
输入:
a0123456789aa
1输出:
2
思路
滑动窗口 + 计数统计
- 使用双指针维护窗口范围
- 动态调整窗口直到满足数字完整性条件
- 在满足数字条件的基础上精确控制字母数量
复杂度分析:
- 时间复杂度:O(n),每个字符最多被访问2次
- 空间复杂度:O(1),只需要固定大小的计数数组
订阅专栏 解锁全文
4万+




被折叠的 条评论
为什么被折叠?



