华为OD机试 - 字符串计数匹配 - 滑动窗口（Python/JS/C/C++ 双机位A卷 100分）

原创 于 2025-10-26 17:00:55 发布 · 420 阅读 · 5 ·
CC 4.0 BY-SA版权
本文为博主原创文章，未经博主允许不得转载。
文章标签：

#华为od #python #javascript

在这里插入图片描述

华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

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

恰好包含k个字母。

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

二、输入描述

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

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

<

了解本专栏 订阅专栏 解锁全文
2024华为od机试e卷【最大的整数】Java&Go 实现
MISAYAONE的博客
09-29 931
给定一组非负整数 nums，重排顺序后输出一个最大的整数 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
华为OD机考2025B卷 - 字符串计数匹配（Java & Python& JS & C++ & C ）
算法大师！
07-10 153
华为OD机考2025B卷 - 字符串计数匹配（Java & Python& JS & C++ & C ）
华为OD机试 - 字符串计数匹配 - 滑动窗口（Java 双机位A卷 100分）
最新发布
学Java，找哪吒
10-26 738
华为OD机试 双机位A卷题库疯狂收录中，刷题。
华为OD 机考 2025B卷 - 字符串计数匹配 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
06-08 767
华为OD 上机考试 2025 B卷 字符串计数匹配 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考：通配符字符串匹配高效解法
ewLWtlHJaZ的博客
10-07 288
该问题属于带通配符的字符串匹配问题，可通过动态规划或回溯算法解决。动态规划方案更高效，适合处理较长的字符串。该方案通过动态规划高效解决了带通配符的字符串匹配问题，适用于华为OD机考中的类似题型。可以匹配任意长度（包括0）的任意字符序列。函数，能够匹配包含通配符的字符串。题目要求实现一个增强版的。
字符串计数匹配 - 华为OD机试真题(Java题解)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
06-17 799
给你一个字符串 str和整数k，返回满足以下条件的所有子字符串个数: 1. 恰好包含k 个字母 2. 数字0-9各出现至少一次
12、华为OD机试算法题——字符串匹配KMP算法
King_of_liuguan的博客
09-19 339
说到文本串和模板串匹配的情况，我们首先采用BF算法，也就是直接使用蛮力，一个一个比对。
华为OD机试双机位C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 - 最左侧冗余覆盖子串 - 滑动窗口（Python/JS/C/C++ 双机位C卷 100分）
学Java，找哪吒
02-07 968
子串 “abbcc” 满足条件。子串 “abcd” 满足条件。最左侧的 s2 以长度 k 冗余覆盖 s1 的子串的首个元素下标，若不存在，则返回-1。s1和s2都只包含小写字母。
华为OD机试 双机位C卷 双机位B卷 双机位A卷 2025C卷 2025B卷 真题题库目录｜机考题库 + 算法考点详解
qq_45776114的博客
01-11 6万+
本文整理华为OD机试(机考) 双机位C卷 双机位B卷 题库，提供高频考点精析与详细题目内容，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解 和 在线OJ做题练习。
华为机试真题实战应用【赛题代码篇】-字符串字符匹配(附Java、C++和python代码)
qq_36130719的博客
02-11 154
先输入两个字符串，然后遍历短字符串的各个字符，对于每个字符，遍历长字符串的每个字符，如果有相同字符说明匹配上了，直接break内层循环，比较短字符串的下一个字符，如果对于短字符串的某个字符，遍历完长字符串的所有字符，仍然找不到相同字符，说明匹配失败，将flag置1后也直接break，不再进行短字符串的后续字符匹配。
华为OD机试 - 字符匹配 | 备考思路，刷题要点，答疑 【新解法】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-17 3646
字符匹配 题目 给你一个字符串数组 每个字符串均由小写字母组成 和一个字符规律 由小写字母和.和*组成 识别字符串数组中哪些字符串可以匹配到字符规律上 . 匹配任意单个字符 * 匹配 0 个或多个任意字符 判断字符串是否匹配，是要涵盖整个字符串的而不是部分字符串 输入 第一行为空格分割的多个字符串 1 < 单个字符串长度 < 100 1 < 字符串个数 < 100 第二行为字符规律 1
华为OD机试 - 最长的顺子 - 动态规划（Python/JS/C/C++ 双机位C卷 200分）
学Java，找哪吒
09-01 2927
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 简易内存池（Python/JS/C/C++ 双机位C卷 200分）
学Java，找哪吒
09-01 2865
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 幻方修复（Python/JS/C/C++ 2025 B卷 200分）
学Java，找哪吒
05-18 2750
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。幻方（Magic Square）是一个由 1~N²，共 N² 个整数构成的 N*N 矩阵，满足每行、列和对角线上的数字和相等。上回你已经帮助小明将写错一个数字的幻方进行了修复，小明在感激之余也想进一步试试你的水平，于是他准备了有两个数字发生了位置
华为OD机试 - 字符串分割（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
09-04 2745
分隔成 N+1 个子串，给定正整数数组 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写 Q 字母；子串为 12abc、abCABc、4aB@，第一个子串保留，后面的子串每 3 个字符一组为 abC、ABC、4aB、@，子串为 12abc、abCABc、4aB@，第一个子串保留，输出转换后的字符串。
字符串计数匹配
10-19
字符串计数匹配是找出在主字符串中模式字符串出现的次数，常用方法和算法有KMP算法和哈希算法。 KMP（Knuth-Morris-Pratt）算法是一种高效的字符串匹配算法，其核心在于利用已匹配部分的信息，避免不必要的回溯，从而将时间复杂度从暴力匹配的$O(m * n)$优化到$O(m + n)$。在KMP算法中，当主字符串指针$i$和模式字符串指针$j$匹配失败时，会根据`next`数组将$j$回溯到合适的位置继续匹配。例如，在主字符串`s`和模式字符串`t`匹配过程中，若`s[i] != t[j]`，则$j = ne[j - 1]$。以下是KMP算法的AC代码示例： ```cpp #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long const int N = 1e6 + 9; string s, t; int ne[N]; void getnext() { int n = t.size(); ne[0] = 0; for (int i = 1, j = 0; i < n; i++) { while (j > 0 && t[i] != t[j]) j = ne[j - 1]; if (t[i] == t[j]) j++; ne[i] = j; } } int kmp() { int ans = 0; int n = s.size(), m = t.size(); for (int i = 0, j = 0; i < n; i++) { while (j > 0 && s[i] != t[j]) j = ne[j - 1]; if (s[i] == t[j]) j++; if (j == m) ans++, j = ne[j - 1]; } return ans; } signed main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> s >> t; getnext(); cout << kmp(); return 0; } ``` 哈希算法也可用于字符串匹配，通过将字符串转换为哈希值，比较哈希值来判断字符串是否匹配。 字符串计数匹配在多个领域有应用。在文本处理中，可用于统计某个关键词在文章中出现的次数，方便信息检索和文本分析；在生物信息学里，能用于查找DNA序列中特定基因片段的出现次数，辅助基因研究；在网络安全方面，可用于检测恶意代码在系统文件中的出现情况，保障系统安全。 [^1][^4]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值