2024-05-18:用go语言,给定一个从 0 开始的字符串 s,以及两个子字符串 a 和 b,还有一个整数 k。
定义一个“美丽下标”,当满足以下条件时:
1.找到字符串 a 在字符串 s 中的位置,且该位置范围为 0 <= i <= s.length - a.length。
2.找到字符串 b 在字符串 s 中的位置,且该位置范围为 0 <= j <= s.length - b.length。
3.两个字符串的匹配位置之差的绝对值不超过 k。
需要按照美丽下标的大小升序排列,然后以数组的形式返回这些下标。
输入:s = "isawsquirrelnearmysquirrelhouseohmy", a = "my", b = "squirrel", k = 15。
输出:[16,33]。