
🏆本文收录于「2025华为OD机试真题(Java版)」专栏,手把手带你零基础教学华为OD机试,通过Java语言进行解题,助你突破OD机试,轻松上岸!同时,欢迎大家关注&&收藏&&订阅!疯狂收录中,up!up!up!!
一次订阅,终身使用,后续更新都能学习。
提醒:拒绝一切代考/替考,违法必究!
📚1. 题目描述
具体题目描述如下:
给定两个字符串 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。