华为OD机考双机位C卷 - 字符串计数匹配 （Java Python JS GO C++ C）

字符串计数匹配

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

给你一个字符串str和整数k，返回满足以下条件的所有子字符串个数：

1. 恰好包含k个字母。

2. 数字0-9各出现至少一次。

输入描述

• 第一行字符串str(1≤ length ≤ 100000),仅包含数字和小写字母

• 第二行为整数k(0 ≤ k ≤100000 )

输出描述

输出一个整数，表示满足所有条件的子字符串的个数。

子字符串是字符串中连续的非空字符序列

示例1

输入

a0123456789aa
1

输出

2

说明

解题思路