3. 无重复字符的最长子串 - 力扣（LeetCode）

3. 无重复字符的最长子串 - 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。   示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。   请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。   提示： * 0 <= s.length <= 5 * 104 * s 由英文字母、数字、符号和空格组成

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

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

方法一：暴力枚举

方法二

• ans用于存储当前找到的最长不重复子字符串的长度

• head和tail分别表示当前子字符串的起始和结束位置

• buffer用于记录每个字符是否在当前子字符串中出现过,128对应ASCII字符集的长度

• 使用tail变量遍历字符串s

• 如果s[tail]字符在buffer中未出现过，则将其标记为已出现，并将tail向右移动一位

• 如果s[tail]字符在buffer中已出现过，则计算当前子字符串的长度（tail - head），并更新ans为较大的值
• 通过移动head，清空buffer内head到tail之间出现过的字符标记，直到head指向s[tail],并将head指向s[tail]的下一个位置

• 最后，再次检查并更新ans，确保包含最后一个字符的子字符串长度也被考虑在内