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