3. 无重复字符的最长子串

https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> alpha_index; // 创建一个哈希表来存储字符及其在字符串中的位置
        int n = s.size(); // 获取字符串的长度
        int left = 0, right = 0; // 初始化左右指针
        int ans = -1; // 初始化最长子串长度为-1，表示还没有找到有效的子串
        while(right < n){ // 当右指针小于字符串长度时，继续循环
            if(alpha_index.count(s[right]) != 0){ // 如果当前字符已经在哈希表中
                if(alpha_index[s[right]] >= left) // 如果当前字符的位置大于等于左指针的位置
                    left = alpha_index[s[right]] + 1;  // 更新左指针的位置
            }
            alpha_index[s[right]] = right; // 将当前字符及其位置存入哈希表
            ans = max(ans, right - left + 1); // 更新最长子串长度
            right++; // 右指针向右移动一位
        }
        return (ans == -1) ? 0 : ans; // 如果最长子串长度仍为-1，返回0，否则返回最长子串长度
    }
};