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,否则返回最长子串长度
}
};