【无重复字符的最长子串】返回最大不重复字串的长度

题目描述：

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

s 由英文字母、数字、符号和空格组成

示例 1:

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

示例 2:

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

示例 3:

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

public class Solution {
	public int lengthOfLongestSubstring(String s) {
        
        if(s.length() == 0) {    //如果为空字符串，直接返回0
            return 0;
        }
        int[] num = new int[128];
        //最大不重复子串的长度
        int max = 0;
        //定义左右两个指针，初始位置都指向0
        int left = 0, right = 0;
        //将字符串转换为一个char数组
        char[] c = s.toCharArray();

        while(right < s.length()) {
            //每次循环都将右侧指针向前移动一位，并将右侧指针所指向的字符的数量增加1
            //(int) c[right]: 将字符转换为其对应的ASCII码
            
            num[(int) c[right]]++;
            //如果有重复字符，将左指针右移，并从数组长度中减1
            while(num[(int) c[right]] > 1) {
                num[(int) c[left++]]--;
            }
            //更新最大值，取之前结果和当前结果中的最大值
            max = Math.max(max, right - left + 1);
            //右指针右移
            right++;
        }
        return max;
    }
	public static void main(String[] args) {
		Solution s=new Solution();
		System.out.println(s.lengthOfLongestSubstring("abcabcbb"));
	}
}