华为OD 机考 2025B卷 - 字符串计数匹配 (C++ & Python & JAVA & JS & GO)

字符串计数匹配

华为OD机试真题目录: 点击去查看

华为OD 2025B卷 100分题型

题目描述

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

1. 恰好包含k个字母。
2. 数字0-9各出现至少一次。

输入描述

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

输出描述

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

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

示例1

输入

a0123456789aa
1

输出

2

题解

思路：双指针实现，代码的基本逻辑