Java实现剑指Offer 48题：最长不重复子字符串，如何编写？

本文共计411个文字，预计阅读时间需要2分钟。

请从字符串中找出一个最长的、不包含重复字符的子字符串，并计算该子字符串的长度。

示例1：输入：abcabcbb输出：3解释：因为无重复字符的最长子串是abc，其长度为3。

示例2：输入：bbbbb输出：1解释：因为整个字符串bbbbb都是重复的字符，所以最长的无重复子字符串是任意一个字符，长度为1。

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

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

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

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