字符串计数匹配
华为OD机试真题目录: 点击去查看
2025B卷 100分题型
题目描述
给你一个字符串str和整数k,返回满足以下条件的所有子字符串个数:
- 恰好包含k个字母。
- 数字0-9各出现至少一次。
输入描述
- 第一行字符串str(1≤ length ≤ 100000),仅包含数字和小写字母
- 第二行为整数k(0 ≤ k ≤100000 )
输出描述
输出一个整数,表示满足所有条件的子字符串的个数。
子字符串是字符串中连续的非空字符序列
示例1
输入
a0123456789aa
1
输出
2
题解
思路:双指针