使用kotlin完成这个题目：76. 最小覆盖子串 提示 困难 2.5K 相关企业 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t = "ABC" 输出："BANC" 解释：最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。 示例 2： 输入：s = "a", t = "a" 输出："a" 解释：整个字符串 s 是最小覆盖子串。 示例 3: 输入: s = "a", t = "aa" 输出: "" 解释: t 中两个字符 'a' 均应包含在 s 的子串中， 因此没有符合条件的子字符串，返回空字符串。 提示： m == s.length n == t.length 1 <= m, n <= 105 s 和 t 由英文字母组成

以下是使用 Kotlin 实现的解法：

fun minWindow(s: String, t: String): String {
    val map = mutableMapOf<Char, Int>() // 存储 t 中每个字符出现的次数
    var left = 0 // 左指针
    var right = 0 // 右指针
    var count = 0 // 统计当前已经匹配的字符数
    var minLen = Int.MAX_VALUE // 最小覆盖子串的长度
    var minStr = "" // 最小覆盖子串

    // 初始化 map
    for (c in t) {
        map[c] = map.getOrDefault(c, 0) + 1
    }

    // 遍历 s
    while (right < s.length) {
        val c1 = s[right]
        if (map.containsKey(c1)) {
            map[c1] = map[c1]!! - 1
            if (map[c1]!! >= 0) { // 当前字符匹配成功
                count++
            }
        }
        right++

        // 当前窗口已包含 t 中所有字符，尝试收缩窗口
        while (count == t.length) {
            if (right - left < minLen) { // 更新最小覆盖子串
                minLen = right - left
                minStr = s.substring(left, right)
            }

            val c2 = s[left]
            if (map.containsKey(c2)) {
                map[c2] = map[c2]!! + 1
                if (map[c2]!! > 0) { // 当前字符匹配失败
                    count--
                }
            }
            left++
        }
    }

    return minStr
}

解法思路：

- 使用一个 map 存储 t 中每个字符出现的次数；
- 使用双指针 left 和 right 分别表示窗口的左右边界，初始化均为 0；
- 遍历 s，当遍历到的字符属于 t 中的字符时，将其出现次数减一，并统计当前已经匹配的字符数；
- 当当前窗口已包含 t 中所有字符时，尝试收缩窗口：
- 如果当前窗口长度小于最小覆盖子串的长度，更新最小覆盖子串；
- 将 left 指向的字符出现次数加一，并判断当前字符是否匹配成功；
- 如果当前字符匹配失败，重新开始扩展窗口，继续寻找下一个最小覆盖子串。
- 最后返回最小覆盖子串。