【华为OD-E卷-16 最多提取子串数目 100分（python、java、c++、js、c）】

CodeClimb

已于 2025-02-05 12:45:56 修改

阅读量990

点赞数 20

CC 4.0 BY-SA版权

分类专栏：算法题 2025华为od、（A+B+C+D+E 卷）收录分享文章标签：华为od python java

于 2024-12-21 17:18:44 首次发布

本文链接：https://blog.youkuaiyun.com/CodeClimb/article/details/144538057

算法题 2025华为od、（A+B+C+D+E 卷）收录分享专栏收录该内容

133 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

【华为OD-E卷-最多提取子串数目 100分（python、java、c++、js、c）】

题目

给定 [a-z]，26个英文字母小写字符串组成的字符串 A 和 B，其中 A 可能存在重复字母，B 不会存在重复字母，现从字符串 A 中按规则挑选一些字母，可以组成字符串B。
挑选规则如下：
同一个位置的字母只能挑选一次被挑选字母的相对先后顺序不能被改变求最多可以同时从 A 中挑选多少组能组成 B 的字符串。

输入描述

输入为 2 行，第 1 行输入字符串 A，第 2 行输入字符串 B，行首行尾没有多余空格，其中：

A、B 均由 [a-z] 26个英文小写字母组成 0 < A.length < 100，A 中可能包含重复字母 0 < B.length < 10，B 中不会出现重复字母

输出描述

输出 1 行，包含 1 个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串

行末没有多余空格

备注

无需验证输入格式和输入数据合法性

用例

用例一：

输入：

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CodeClimb

关注关注

20
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

(2023Q2模拟题JAVA)华为OD机试 - 最多提取子串数目

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-29

3276

本篇题解：最多提取子串数目题目给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。挑选规则如下： 1）同一个位置的字母只能被挑选一次 2）被挑选字母的相对先后顺序不能改变求最多可以同时从 A 中挑选多少组能组成 B 的字符串

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试 - 最多提取子串数目（Python）

坚果的博客

02-18

1945

给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。挑选规则如下：1）同一个位置的字母只能被挑选一次2）被挑选字母的相对先后顺序不能改变求最多可以同时从 A 中挑选多少组能组成 B 的字符串。

算法题记录【华为od】最多提取字串数目

qq_53208184的博客

03-30

509

简单的匹配，具体见代码解析。

华为OD题目：最多提取子串数目

weixin_45611920的博客

05-03

366

【代码】华为OD题目：最多提取子串数目。

【华为OD机考真题】- 最多提取子串数目（Java）

**My Coding Family**

02-27

969

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！ 💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

【华为OD-E卷-02 最多提取子串数目100分（python、java、c++、js、c）】

CodeClimb的博客

12-03

1272

通过逐步替换已匹配的字符确保同一个字符不会被重复使用，从而准确统计 B 作为子序列在 A 中的出现次数。输出 1 行，包含 1 个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串。这种解法通过逐步替换已匹配的字符来实现多次匹配，确保每个字符不会被重复使用。无需验证输入格式和输入数据合法性。

华为OD机试 - 最多提取子串数目（Python/JS/C/C++ 2025 B卷 100分）

学Java，找哪吒

02-25

933

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发

【华为OD】C卷真题 100分：最多提取子串数目 C/C++代码[思路+代码]

十年以上编程经验的干货分享

04-01

804

给定由 [a-z] 26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串A中按规则挑选一些字母，可以组成字符串B。挑选规则如下： 1）同一个位置的字母只能被挑选一次2）被挑选字母的相对先后顺序不能改变求最多可以同时从A中挑选多少组能组成B的字符串输入描述输入为2行，第1行输入字符串A，第2行输入字符串B，行首行尾无多余空格其中A、B均由[a-z] 26个英文小写字母组成

如何在华为OD机试中获得满分？Java实现【最多提取子串数目】一文详解！

热门推荐

陈书予

05-24

1万+

给定由[a-z] 26 个英文小写字母组成的字符串 A和 B，其中A中可能存在重复字母，B 中不会存在重复字母，现从字符串 A中按规则挑选些字母，可以组成字符串 B。挑选规则如下 1.同一个位置的字母只能被挑选一次: 2.被挑选字母的相对先后顺序不能改变求最多可以同时从 A 中挑选多少组能组成B 的字符串输入为 2行，第 1行输入字符串 A，第2行输入字符串 B，行首行尾无多余空格，其中 A、B均由[a-z] 26 个英文小写字母组成。输出1行，包含 1个数字，表示最多可以同时从A 中挑选多少组能组成

【满分】【华为OD机试真题2023 JAVA&JS】最多提取子串数目

qq_34465338的博客

12-29

3546

最多提取子串数目知识点字符串统计时间限制：1s空间限制：256MB限定语言：不限题目描述：给定由[a-z] 26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串A中按规则挑选一些字母，可以组成字符串B。

华为OD机试 - 最多提取子串数目（Java 2025 B卷 100分）

学Java，找哪吒

05-13

3507

给定由[a-z] 26 个英文小写字母组成的字符串 A和 B，其中A中可能存在重复字母，B 中不会存在重复字母，现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。输入为 2行，第 1行输入字符串 A，第 2 行输入字符串 B，行首行尾无多余空格，其中 A、B 均由[a-z] 26 个英文小写字母组成。输出 1 行，包含 1个数字，表示最多可以同时从 A 中挑选多少组能组成 B 的字符串，行末无多余空格。求最多可以同时从 A 中挑选多少组能组成B 的字符串。按照顺序，傻瓜式的从字符串A中取出两个B。

2207 字符串中最多数目的子字符串（递推）

二哈

03-22

1657

1. 问题描述：给你一个下标从 0开始的字符串text和另一个下标从 0开始且长度为 2的字符串pattern，两者都只包含小写英文字母。你可以在 text中任意位置插入一个字符，这个插入的字符必须是pattern[0]或者pattern[1]。注意，这个字符可以插入在 text开头或者结尾的位置。请你返回插入一个字符后，text中最多包含多少个等于 pattern的子序列。子序列指的是将一个字符串删除若干个字符后（也可以不删除），剩余字符保持原本顺序得到的字符串。 ...

【100分】【最多提取子串数目 | 挑选字符串】

weixin_54707168的博客

02-18

614

循环用于不断从字符串A中查找并提取出能组成字符串B的字母组合，直到无法再找到为止。在每次循环中，都会遍历字符串B中的每一个字符，并在字符串A中查找它的位置。如果找到了，就把这个字符在A中的位置替换成一个无效字符’_'，以实现"同一个位置的字母只能挑选一次"的规则。如果在A中没有找到B，就会跳出循环，并打印出最多可以提取出的B的个数。这个思路通过系统地检查a中的每个可能的子字符串来实现，并确保按照给定的规则正确地挑选字符。给定a-z，26个英文字母小写字符串组成的字符串A和B，

ACM-子串（字符串处理）

小喇叭儿滴滴的吹

02-24

3377

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串 x，使得：对于已经给出的字符串中的任意一个 y， x 或者是 y 的子串、或者 x 中的字符反序之后得到的新字符串是 y 的子串。输入数据输入：输入的第一行是一个整数 t (1 输出要求输出：对于每一组测试数据，输出一行，

【华为OD机试真题】最多提取子串数目（python）100%通过率超详细代码注释代码解读

笑着的程序员的博客

05-19

175

（python）100%通过率超详细代码注释代码解读

【LeetCode】大厂面试算法真题回忆(27)--最多提取子串数目

最新发布

zkw54334的博客

03-11

787

给定由26个英文小写字母[a-z]组成的字符串。输出1行，包含1个数字，表示最多可以同时从。按如下步骤（步骤不唯一），可以同时从字符串。均由26个英文小写字母[a-z]组成。中按规则挑选一些字母，可以组成字符串。)中可以按字母相对先后顺序取出字符串。)中无法按字母相对先后顺序取出字符串。中不会存在重复字母。输入为2行，第1行输入字符串。，行首行尾无多余空格。的字符串，行末无多余空格。)中可以挑选3个字符串。中可能存在重复字母，

【满分】【华为OD机试真题2023 JS】最多提取子串数目

weixin_40767375的博客

03-19

479

【最多提取子串数目】python实现-附ChatGPT解析

sinat_29950703的博客

10-01

324

最多提取子串数目给定由[a-z]26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串A中按规则挑选一些字母，可以组成字符串B求最多可以同时从A中挑选多少组能组成B的字符串输入为2行，第1行输入字符串A，第2行输入字符串B，行首行属无多余空格其中A、B均由[a-z]26个英文小写字母组成0

华为od机试 2023】最长的密码(c++ java javascript python)

05-01

题目描述：给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。示例：输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。思路分析：用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结：这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。