# 无重复字符的最长子串

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

 

示例 1:

输入: s = "abcabcbb"
输出:
3
解释:
因为无重复字符的最长子串是 "abc",所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出:
1
解释:
因为无重复字符的最长子串是 "b",所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出:
3
解释:
因为无重复字符的最长子串是 "wke",所以其长度为 3。  请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

示例 4:

输入: s = ""
输出:
0

 

提示:

以下程序实现了这一功能,请你填补空白处内容: ```cpp int hset[128]; int lengthOfLongestSubstring(char *s) { int i = 0, j = 0; int m = 0; memset(hset, 0, sizeof hset); for (; s[j]; j++) { ___________________; } return m; } ``` ## template ```cpp int hset[128]; int lengthOfLongestSubstring(char *s) { int i = 0, j = 0; int m = 0; memset(hset, 0, sizeof hset); for (; s[j]; j++) { i = hset[s[j]] > i ? hset[s[j]] : i; m = m > j - i + 1 ? m : j - i + 1; hset[s[j]] = j + 1; } return m; } ``` ## 答案 ```cpp i = hset[s[j]] > i ? hset[s[j]] : i; m = m > j - i + 1 ? m : j - i + 1; hset[s[j]] = j + 1; ``` ## 选项 ### A ```cpp i = hset[s[j]] > i ? hset[s[j]] : i; m = m > j - i + 1 ? m : j - i + 1; hset[s[j]] = j - 1; ``` ### B ```cpp i = hset[s[j]] > i ? hset[s[j]] : i; m = m > j - i + 1 ? j - i + 1 : m; hset[s[j]] = j - 1; ``` ### C ```cpp i = hset[s[j]] > i ? hset[s[j]] : i; m = m > j - i + 1 ? j - i + 1 : m; hset[s[j]] = j + 1; ```