华为OD机试A卷 - 最左侧冗余覆盖子串（C++ Java JavaScript Python ）

于 2025-03-27 22:18:56 发布
阅读量31 收藏
点赞数
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c++ java javascript python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/146573469
版权

最新华为OD机试

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

题目描述

给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足:

  • 该子串长度为n1+k
  • 该子串中包含s1中全部字母，
  • 该子串每个字母出现次数不小于s1中对应的字母，

我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回**-1**。

输入描述

输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母

备注

  • 0 ≤ len(s1)
了解本专栏 订阅专栏 解锁全文
【前端面试题-05】使用 webpack 时如何优化项目体积
算法大师！
03-07 4527
我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的。最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回**-1。输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母。本题可以参考最小覆盖子串中统计覆盖子串字符个数的求解思路。，如果没有返回**-1**。
【华为OD机试真题 Python】最左侧冗余覆盖子串
A_D_I_D_A_S的博客
11-01 2085
我们称s2以长度K冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返。则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0。最左侧的s2以长度k冗余覆盖s1的子串首个元素的下标，如果没有返回-1。输入三行，第一行为s1，第二行为s2，第三行为k。该子串每个字母的出现次数不小于s1中对应的宇母。该子串包含s1中全部字母。s1和s2只包含小写字母。该子串长度为n1+k。
华为OD题目： 最左侧 冗余覆盖子串
weixin_45611920的博客
05-02 503
给定s1、s2和k，求最左侧的s2以长度k几余覆盖s1的子串的首个元素的下标，如果没有返回-1。则子串aab和abc均满足此条件，由于aab在abc的左侧，aab的第一个元素下标为0，因此输出0。子串aab和abc满足要求，由于aab在abc的左侧，因此输出aab的下下标:0。最左侧的s2以长度k冗余覆盖s1的子串首个元素的下标，如果没有返回-1。时间限制:1s 空间限制: 256MB 限定语言: 不限。输入三行，第一行为s1，第二行为s2，第三行为k。该子串每个字母的出现次数不小于s1中对应的字母。
华为OD机试【最左侧冗余覆盖子串】(java)(100分)
weixin_52914380的博客
05-20 458
给定两个字符串s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2， 在s2中选一个子串，满足: 1. 该子串长度为n1+k； 2. 该子串中包含s1中全部字母； 3. 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标， 如果没有返回-1。
2021春招已正式开启，阿里巴巴企业智能事业部内推，有意者看下文！
weixin_53170315的博客
03-05 6646
前言 说一说已经拿到内推的两个朋友的面试经验，你们可以看一下准备一下！ 同事A阿里巴巴一面（55分钟） 先介绍一下自己吧 说一下自己的优缺点 具体讲一下之前做过的项目 你觉得项目里给里最大的挑战是什么？ Hashmap为什么不用平衡树？ AQS知道吗？知道哪一些呢？讲一讲。 CLH同步队列是怎么实现非公平和公平的？ ReetrantLock和synchronized的区别 讲一下JVM的内存结构 JVM 里 new 对象时，堆会发生抢占吗？你是怎么去设计JVM的堆的线程安全的？ 讲一下redis的数据结构
华为OD机试E卷 - 最左侧冗余覆盖子串（Java & Python& JS & C++ & C ）
算法大师！
08-27 1698
华为OD机试E卷 - 最左侧冗余覆盖子串。给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足:
华为OD机试Js - 最左侧冗余覆盖子串
qq_40642440的博客
03-26 222
给定2个字符串s1和s2和正整数k，其中s1长度为n1， s2长度为n2，在s2中选一 个子串，满足： 该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的宇母 我们称s2以长度K.冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返 回-1
【华为OD机考真题】- 最左侧冗余覆盖子串（Java）
**My Coding Family**
02-19 1012
🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 一次订阅，终身使用，后续更新都能学习。
华为OD机试Python - 最左侧冗余覆盖子串
steven_my的博客
03-29 229
给定2个字符串s1和s2和正整数k，其中s1长度为n1， s2长度为n2，在s2中选一 个子串，满足： 该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的宇母 我们称s2以长度K.冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返 回-1
【满分】【华为OD机试真题2023 JAVA&JS】最左侧冗余覆盖子串
qq_34465338的博客
12-27 3764
最左侧冗余覆盖子串 给定2个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足：该子串长度为n1+k该子串包含s1中全部字母该子串每个字母的出现次数不小于s1中对应的字母我们称s2以长度k冗余覆盖s1。给定s1、s2和k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1举s1=abs2=aabcdk=1则子串aab和abc均满足此条件
【华为OD机试真题】76、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
正在更新最新华为OD题目E卷，提供OJ在线刷题
06-10 2001
题目描述 >给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： >  ● 该子串长度为n1+k >  ● 该子串中包含s1中全部字母 >  ● 该子串每个字母出现次数不小于s1中对应的字母 >  我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1
【100%通过率 】【华为OD机试python】最左侧冗余覆盖子串【 E卷|2022 Q4|100分】
goldarmour的博客
04-14 279
给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2， 在s2中选一个子串，满足: 1：该子串长度为n1+k 2：该子串中包含s1中全部字母， 3：该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，
【华为OD机试真题】76、 最左侧冗余覆盖子串
u014381782的博客
10-09 477
【代码】【华为OD机试真题】76、 最左侧冗余覆盖子串。
华为OD机试 - 最左侧冗余覆盖子串（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 792
给定两个字符串s1和s2和正整数K，其中s1长度为n1s2长度为n2在s2n1+ks1s1给定s1s2k求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
最左侧冗余覆盖子串
最新发布
qq_45776114的博客
03-07 83
真题目录: 100分题型。
最左侧冗余覆盖子串_100分_A卷_滑动窗口
wj_phm的博客
08-29 264
华为od机试、华为od机考、华为od真题 给定两个字符串 s1 和 s2 和正整数 k，其中 s1 长度为 n1，s2 长度为 n2，在s2中选一个子串，满足:1：该子串长度为 n1+k2：该子串中包含 s1 中全部字母，3：该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k,求最左侧的 s2以长度 k 冗余覆盖s1 的子串的首个元素的下标，如果没有返回-1。
华为OD机试 - 最左侧冗余覆盖子串（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-15 677
给定两个字符串s1和s2和正整数K，其中s1长度为n1s2长度为n2在s2n1+ks1s1给定s1s2k求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。
华为OD机试2024年E卷-最左侧冗余覆盖子串[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-23 433
子串aab和abc满足要求，由于aab在abc的左侧，因此输出aab的下下标：0。的子串首个元素下标，如果没有返回。s2无法覆盖s1，输出-1。的子串的首个元素的下标，
华为OD机试E卷 - 字符串分割
02-20
### 华为OD机试E卷字符串分割题目解析 #### 题目描述 给定一个非空字符串 `s`，该字符串由若干个 `-` 分隔成多个子串。再给出一个正整数 `k`，要求除了第一个子串外，其他每个子串按照每 `k` 个字符重新组合成新的子串，并用 `-` 进行分隔。对于新组成的每一个子串： - 如果其中的小写字母数量大于大写字母数量，则将所有的大写字母转换为小写； - 若两者数量相同则不作任何修改。 #### 解题思路 为了实现上述功能，可以遵循以下逻辑处理流程[^2]： 1. 将原始字符串按 `-` 切分为各个部分。 2. 处理首段保持不变。 3. 对剩余各段依据指定长度 `k` 进行切割重组并应用大小写转换规则。 4. 组合最终结果返回。 #### C++代码实现 以下是基于以上分析编写的C++程序来解决这个问题: ```cpp #include <iostream> #include <vector> #include <string> using namespace std; // 辅助函数用于判断是否需要改变字母大小写以及如何变化 void transformSubstring(string& subStr) { int lowerCount = 0; int upperCount = 0; // 计算当前片段中小写和大写字母的数量 for (char c : subStr) { if ('a' <= c && c <= 'z') ++lowerCount; else if ('A' <= c && c <= 'Z') ++upperCount; } // 根据条件调整整个片段内的字母大小写状态 if (lowerCount > upperCount || (lowerCount == upperCount)) { // 不变或转小写 for (auto &c : subStr) { if ('A' <= c && c <= 'Z') c += 32; // ASCII码中大写转小写的方式 } } else if (upperCount > lowerCount) { // 转大写 for (auto &c : subStr) { if ('a' <= c && c <= 'z') c -= 32; // ASCII码中小写转大写的方式 } } } // 主函数执行具体业务逻辑 string processString(const string& s, int k) { vector<string> parts; stringstream ss(s); string part; while(getline(ss, part, '-')) { parts.push_back(part); } // 特殊处理首个元素 string result = parts[0]; // 合并后续的部分并根据K值切片 string restOfParts; for(size_t i=1;i<parts.size();++i){ restOfParts+= "-" + parts[i]; } size_t start = 0; while(start < restOfParts.length()){ string tempSubstr = restOfParts.substr(start,min(k,(int)(restOfParts.length()-start))); transformSubstring(tempSubstr); result += "-"+tempSubstr; start += k; } return result; } ``` 此解决方案能够有效地完成对输入字符串的操作，满足题目所提出的各项要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值