Kotlin实现无重复字符最长子串算法报类型不匹配错误求助

问题根因 #

你的代码报类型不匹配+运行逻辑错误，一共存在4处显性问题：

• 类型错误：s.forEach { r -> ... }的遍历参数r是字符串中的字符本身（Char类型），不是遍历的索引（Int类型），你写s[r]相当于用Char值做索引访问字符串，直接触发类型不匹配报错。
• 变量拼写错误：定义左边界变量时写的是initalChar，后续计算长度时误用为initialChar，变量名不一致也会触发编译错误。
• 循环逻辑错误：while循环没有加花括号，仅set.remove(s[r])在循环体内，左边界移动的逻辑完全没有被循环覆盖；且遇到重复字符时你错误地移除了当前右指针的字符，正确逻辑应该是从左边界开始依次移除窗口最左侧的字符，直到重复字符被移出集合，同时同步右移左指针。
• 冗余逻辑+逻辑错位：while的判断条件!set.add(s[r])本身就会尝试把当前字符加入集合，跳出循环说明添加成功，你后续又写了一次set.add(s[r])属于冗余操作；另外左边界变量的累加逻辑放在了循环外，每遍历一个字符就+1，完全不符合滑动窗口左边界仅在收缩时移动的规则。

修正后可运行代码 #

fun lengthOfLongestSubstring(s: String): Int {
    val charSet = HashSet<Char>()
    var left = 0
    var maxLength = 0
    // 直接遍历索引，避免类型错误
    for (right in s.indices) {
        val current = s[right]
        // 收缩左边界，直到当前字符可以加入集合（窗口内无重复）
        while (!charSet.add(current)) {
            charSet.remove(s[left])
            left++
        }
        // 更新无重复子串的最大长度
        maxLength = maxOf(maxLength, right - left + 1)
    }
    return maxLength
}

实现说明 #

这是无重复最长子串的标准滑动窗口解法：

• 用HashSet存储当前窗口内的字符，保证窗口内无重复
• 右指针逐位右移扩大窗口，遇到重复字符时不断右移左指针收缩窗口，直到窗口内重新满足无重复条件
• 每一次调整窗口后都计算当前窗口长度，更新全局最大值
• 整体时间复杂度O(n)，每个字符最多被访问2次；空间复杂度O(∣Σ∣)，Σ为字符集大小。

内容的提问来源于stack exchange，提问作者OEThe11