最近更新的博客
华为OD机试 - 自动曝光(Python) | 机试题算法思路 【2023】
华为OD机试 - 双十一(Python) | 机试题算法思路 【2023】
华为OD机试 - 删除最少字符(Python) | 机试题算法思路 【2023-02】
华为OD机试 - Excel 单元格数值统计(Python) | 机试题算法思路 【2023】
华为OD机试 -旋转骰子(Python) | 机试题算法思路 【2023】
使用说明
参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。
华为 OD 清单查看地址:blog.youkuaiyun.com/hihell/category_12199275.html
华为OD详细说明:https://dream.blog.youkuaiyun.com/article/details/128980730
OD统一机试:最左侧冗余覆盖子串
题目
给定两个字符串s1
和s2
和正整数K
,其中s1
长度为n1
,s2
长度为n2
,
在s2
中选一个子串,满足:
- 该子串长度为
n1+k
- 该子串中包含
s1
中全部字母, - 该子串每个字母出现次数不小于
s1
中对应的字母,
我们称s2以长度k冗余覆盖s1
,
给定s1
,s2
,k
,
求最左侧的s2
以长度k
冗余覆盖s1
的子串的首个元素的下标,
如果没有返回-1
。
输入
输入三行,
第一