华为OD机试真题 JS 实现最左侧冗余覆盖子串100%通过率2022.11 Q4 新题

Posted 2023-03-07 MISAYAONE

   所有题目均有五种语言实现。C语言实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

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

    1：该子串长度为n1+k
    2：该子串中包含s1中全部字母，
    3：该子串每个字母出现次数不小于s1中对应的字母，
我们称s2以长度k冗余覆盖s1，
给定s1，s2，k,
求最左侧的s2以长度k冗余覆盖s1的子串