【100%通过率 】【华为OD机试 c++/java/python】最多提取子串数目 | 挑选字符串【 2023 Q1 |100分】

已于 2023-05-13 22:05:58 修改
阅读量923 收藏 4
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： c++ 开发语言 Powered by 金山文档
于 2023-02-15 23:19:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/129052597
版权

华为OD机试- 题目列表 2023Q1 点这里！！

2023华为OD机试-刷题指南 点这里！！

■ 题目描述

给定a-z，26个英文字母小写字符串组成的字符串A和B，

其中A可能存在重复字母，B不会存在重复字母，

现从字符串A中按规则挑选一些字母可以组成字符串B。

挑选规则如下：

同一个位置的字母只能挑选一次，

被挑选字母的相对先后顺序不能被改变，

求最多可以同时从A中挑选多少组能组成B的字符串。

输入描述

输入为2行&

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
【100%通过率 】【华为OD机试c++/java/python 】字符串解密【 2023 Q1A卷|100分】
goldarmour的博客
02-26 797
给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成， 而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。
【100%通过率 】【华为OD机试c++/java/python】新词挖掘【2023 Q1|100分】
goldarmour的博客
02-27 690
小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱新词挖掘: 给出一个待挖掘问题内容字符串Content和一人词的字符串word，找到content中所有word的新词。 新词: 使用词word的字符排列形成的字符串。 请帮小华实现新词挖掘，返回发现的新词的数量。
【100%通过率 】【华为OD机试真题 c++/java/python】查找重复代码【2022 Q4 | 100分】
goldarmour的博客
02-12 1183
以字符串形式给定两行代码（字符串由英文字母、数字和空格组成），找出两行代码中的最长公共子串。注：如果不存在公共子串，返回空字符串
【100%通过率 】【华为OD机试c++/java/python】最左侧冗余覆盖子串【 2022 Q4|100分】
goldarmour的博客
03-05 589
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2， 在s2中选一个子串，满足: 1：该子串长度为n1+k 2：该子串中包含s1中全部字母， 3：该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，
【100%通过率 】华为OD真题c++/java/python【完美走位】【 2022 Q4 | 100分】
goldarmour的博客
02-08 1942
输入一个长度为4的倍数的字符串Q,字符串中仅包含WASD四个字母。 将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同, 那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。 输入: 一行字符表示给定的字符串S 数据范围: 1
【100%通过率】华为OD机试真题 JavaScript 实现【不含101的数】【2023 Q1 | 100分】
MISAYAONE的博客
02-10 2万+
小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？
【100%通过率 】【华为OD机试 c++/python】真正的密码【 2022 Q4|100分】
goldarmour的博客
02-14 787
在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码， 在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。
2024华为OD机试（Python）真题【A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
11-20 18万+
2022.11 开始机试应该是换新题库了，优先更新最新的题目。
【华为OD机试模拟题】用 C++ 实现 - 最多提取子串数目（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3081
从字符串 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） 被挑选字母的相对先后顺序不能改变。
华为od算法题-最多提取子串数目-Java解法
04-02
华为od算法题，100分题-最多提取子串数目-Java解法
华为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机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1184
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 267
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
【C++修炼之路 第五章】string 类（补充）：string 扩展空间规律 + reserve 的缩容 + resize 的使用
唯有忍受别人不能忍受的，才能享受别人不能享受的
07-23 1127
【详细剖析】string 扩展空间规律 + reserve 的缩容性质与只改变capacity的性质 + resize 的使用 + shink_to_fit 的缩容函数
Delphi5实现鱼C屏幕保护程序
最新发布
weixin_52116519的博客
07-24 361
使用Form1的events的oncreate事件，双击命名为FormCreate。即上面的“- □ ×”不显示。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值