【华为OD机试 2023】最左侧冗余覆盖子串（C++ Java JavaScript Python）

她与残局皆遗憾..

已于 2023-04-16 09:47:52 修改

阅读量408

点赞数

文章标签： java 开发语言华为华为od

于 2022-07-20 11:38:28 首次发布

本文链接：https://blog.youkuaiyun.com/m0_57042151/article/details/125889018

版权

这篇博客分享了华为在线测评(OD)的C++、Java和Python编程题目，主要涉及字符串处理。内容包括给定两个字符串s1和s2以及整数k，找出s2中最左侧的子串，它能冗余覆盖s1并满足特定条件。文章提供了输入输出描述以及样例测试，适合准备华为面试的开发者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12225173.html
华为OD机试2023最新题库更新中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12228764.html
华为OD机试题库复盘中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12257144.html

题目描述

给定两个字符串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只包含小写字母
输出描述

最左侧的s2以长度k冗余覆盖s1的子串首个元素下标，如果没有返回**-1。**
————————————————
版权声明：本文为优快云博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/123322223