无重复字符的最长子串

行情数据工程师在扫一段 tick 流，想知道字符串 s 中「最长的连续不重复字符段」是多长。这是滑动窗口最经典的原型：上游可能是订单流字符串中最长的不重复符号段、滚动配置日志里最长的不重复策略序列、会话 ID 中最长的非重复段。这些下游问题的骨架都是同一个：双指针 + 哈希表。

请实现 solution(s: str) -> int，返回 s 中最长不含重复字符的子串的长度。空字符串返回 0；全部相同字符的字符串返回 1；全部互不相同的字符串返回 len(s)。

示例：solution("abcabcbb") 返回 3 —— 最长不重复子串是 "abc"（下标 0..2）。到下标 3 时新来的 'a' 与位置 0 的 'a' 重复，窗口被迫前移；后续整段都在轮换 a、b、c，最长仍是 3。solution("bbbbb") 返回 1 —— 任何扩展都会重复，窗口始终为 1。solution("pwwkew") 返回 3 —— 答案是 "wke"（下标 2..4），而不是子序列 "pwke"（注意：子串要求连续）。

朴素的 O(n²) 解法是「枚举每个起点 i，向右走到第一个重复字符」，能 AC 但浪费：每次重置起点都把右端的工作丢掉了。滑动窗口的关键是让两个指针都只向前不回头：维护 left（窗口起点）和 last_seen[c]（字符 c 上次出现的下标，未出现则不在表中）。每个 right 进入时，若 last_seen[s[right]] >= left，说明上次出现就在窗口里，直接把 left 跳到 last_seen[s[right]] + 1 越过那个旧位置即可。max(left, last_seen[c] + 1) 这一步保护了「窗口左端单调不减」的性质——如果省掉 max，被旧的（已经离开窗口的）last_seen 一拽 left 就倒退了，不变量当场破。整体复杂度 O(n)（双指针均摊），哈希表 O(min(n, |alphabet|))。