华为OD机考2025B卷 - 字符串计数匹配（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

2025华为od 机试2025B卷-华为机考OD2025年B卷

题目描述

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

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

输入描述

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

输出描述

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

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

示例1

输入

a0123456789aa
1

输出

2

说明

解题思路

Java

import java.util.Scanner;

public