华为OD机试2023(JS,C++,JAVA,PYTHON)-华为OD机试-最多提取子串数目

于 2024-05-23 10:25:11 发布
阅读量92 收藏
点赞数 3
分类专栏： 华为机试OD2024(Java&JS&Python&C++) 文章标签： 华为od javascript c++ python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qznjj6/article/details/139140720
版权

本篇题解：最多提取子串数目

题目

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

行末无多余空格

备注

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

示例一

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD面试指南
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 最多提取子串数目（Python）
坚果的博客
02-18 1762
给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。挑选规则如下：1） 同一个位置的字母只能被挑选一次2） 被挑选字母的相对先后顺序不能改变求最多可以同时从 A 中挑选多少组能组成 B 的字符串。
(2023Q2模拟题JAVA)华为OD机试 - 最多提取子串数目
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-29 3012
本篇题解：最多提取子串数目 题目 给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母 现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。 挑选规则如下： 1） 同一个位置的字母只能被挑选一次 2） 被挑选字母的相对先后顺序不能改变 求最多可以同时从 A 中挑选多少组能组成 B 的字符串
2207 字符串中最多数目的子字符串（递推）
二哈
03-22 1527
1. 问题描述： 给你一个下标从 0开始的字符串text和另一个下标从 0开始且长度为 2的字符串pattern，两者都只包含小写英文字母。你可以在 text中任意位置插入一个 字符，这个插入的字符必须是pattern[0]或者pattern[1]。注意，这个字符可以插入在 text开头或者结尾的位置。请你返回插入一个字符后，text中最多包含多少个等于 pattern的子序列。子序列指的是将一个字符串删除若干个字符后（也可以不删除），剩余字符保持原本顺序得到的字符串。 ...
ACM-子串（字符串处理）
小喇叭儿滴滴的吹
02-24 3203
问题描述         有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串 x，使得：对于已经给出的字符串中的任意一个 y， x 或者是 y 的子串、或者 x 中的字符反序之后得到的新字符串是 y 的子串。 输入数据        输入：输入的第一行是一个整数 t (1 输出要求        输出：对于每一组测试数据，输出一行，
【100分】【最多提取子串数目 | 挑选字符串】
weixin_54707168的博客
02-18 439
循环用于不断从字符串A中查找并提取出能组成字符串B的字母组合，直到无法再找到为止。在每次循环中，都会遍历字符串B中的每一个字符，并在字符串A中查找它的位置。如果找到了，就把这个字符在A中的位置替换成一个无效字符’_'，以实现"同一个位置的字母只能挑选一次"的规则。如果在A中没有找到B，就会跳出循环，并打印出最多可以提取出的B的个数。这个思路通过系统地检查a中的每个可能的子字符串来实现，并确保按照给定的规则正确地挑选字符。给定a-z，26个英文字母小写字符串组成的字符串A和B，
华为OD机试 - 寻找相同子串（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 求满足条件的最长子串的长度（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为od算法题-最多提取子串数目-Java解法
04-02
华为od算法题，100分题-最多提取子串数目-Java解法
华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
【满分】【华为OD机试真题2023 JAVA&JS】最多提取子串数目
qq_34465338的博客
12-29 3349
最多提取子串数目 知识点字符串统计 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给定由[a-z] 26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母 现从字符串A中按规则挑选一些字母，可以组成字符串B。
2207. 字符串中最多数目的子字符串
qq_32355021的博客
04-29 2292
leetcode力扣刷题打卡 *题目：2207. 字符串中最多数目的子字符串 描述：给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ，两者都只包含小写英文字母。 你可以在 text 中任意位置插入 一个 字符，这个插入的字符必须是 pattern[0] 或者 pattern[1] 。注意，这个字符可以插入在 text 开头或者结尾的位置。 请你返回插入一个字符后，text 中最多包含多少个等于 pattern 的 子序列 。 子序列 指的是将一个字
【华为OD机试模拟题】用 C++ 实现 - 最多提取子串数目（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3070
从字符串 A(“aabbcxd”)中挑选一组 B(“abcd”)后，A 中剩余字符串为"abx"，无法再挑出"abcd"给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母。从字符串 A(“badc”)中可以按字母相对先后顺序取出字符串 B(“bac”)从字符串 A(“badc”)中无法按字母相对先后顺序取出字符串 B(“abc”)从字符串 A(“aaa”)中可以挑选 3 个字符串 B(“a”)2） 被挑选字母的相对先后顺序不能改变。
【100%通过率 】【华为OD机试 c++/java/python】最多提取子串数目 | 挑选字符串【 2023 Q1 |100分】
goldarmour的博客
02-15 909
给定a-z，26个英文字母小写字符串组成的字符串A和B， 其中A可能存在重复字母，B不会存在重复字母， 现从字符串A中按规则挑选一些字母可以组成字符串B。 挑选规则如下： 同一个位置的字母只能挑选一次， 被挑选字母的相对先后顺序不能被改变， 求最多可以同时从A中挑选多少组能组成B的字符串。
字符串中连续子串出现次数统计，获取连续出现次数最多的子串
Work Hard, Play Harder!
09-20 2355
// STR.cpp : 定义控制台应用程序的入口点。 // #include "stdio.h" #include "stdlib.h" #include "iostream" #include "string" #include "vector" #include "map" using namespace std; vector FindAllSubString(string str);
字符串练习—获取子串的个数和最大长度子串
khq溪风的博客
03-26 824
package day19; /** * @author khq * */ public class StringDemo { /** * @param args */ public static void main(String[] args) { String str1 = "djgjabcddjabcdfabcdnbgabcde"; String str...
LeetCode 2207. 字符串中最多数目的子字符串
Sasakihaise_的博客
03-23 2447
题目链接： 力扣https://leetcode-cn.com/problems/maximize-number-of-subsequences-in-a-string/ 【分析】由于pattern中只有两个字符，假设分别是a、b，只需要统计出text中每个a后面有多少b即可，这儿这个通过后缀和的思想，先算出总的b的个数，如果当前字符是a，那么后面b的个数就是总的b的个数，如果是b，就把总的b的个数-1。由于最后还可以插入一个a或者b，显然插在两端的时候会使总的个数增加最多。如果在前面插入a，则这个
华为机试——字符串中出现次数最多的子串
01-12 1123
问题：求一个字符串中连续出现次数最多的子串例如字符串abcbcbcabc,这个连续出现次数最多的子串是bc，连续出现3次，字符串abcccabc，连续出现次数最多的子串是c,出现3次#include<iostream> #include<string> #include<vector> using namespace std;pair<int,string> fun(const string &st
牛客Top200---找到字符串的最长无重复的字符子串
小样yx的博客
03-23 166
题目描述 给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。 解法 看到题中重复字眼可以想到HashMap，然后算长度可以用双指针，相减即为长度 1.为了判断重复，用 Map 保存区间内元素的（元素值，索引）。 2.若右指针行至某一元素发现已在区间内存在，则记录此时区间长度并更新最长字串长度。 3.更新区间及区间内元素：Map中去除左指针至重复元素索引位置这一段的元素键值对；start要取最大的，用索引算长度 import java.util.*; public c
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
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...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

华为OD面试指南

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

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

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

打赏作者

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

抵扣说明：

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

余额充值