输入一个字符串，找出其中不含有重复字符的最长子串的长度。

用到的方法：
1、charAt() 方法可返回指定位置的字符。
提示和注释
注释：字符串中第一个字符的下标是 0。如果参数 index 不在 0 与 string.length 之间，该方法将返回一个空字符串。

2、java.lang.String.contains()方法返回true，当且仅当此字符串包含指定的char值序列

3、math.max(a, b ,c, d,…)返回最大的那个数字,其中比较的参数可以任意个

输入一个字符串，找出其中不含有重复字符的最长子串的长度。
例：aabbccdd ab是子串、abcd是子序列

package com.zheng.demo7;

import java.util.HashSet;
import java.util.Scanner;

class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println("请输入字符串:");
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();

        System.out.println("输入的字符不重复最大个数：" + solution.lengthOfLongestSubstring(str));
    }

    public int lengthOfLongestSubstring(String s) {
        int ans = 0;
        int rk = -1;
        HashSet hash = new HashSet();//保存字符

        for (int i = 0; i < s.length(); i++) {
            //每一次循环，都从下一位开始
            if (i != 0) {
                hash.remove(s.charAt(i - 1));//每遍历一次，都将起始位置后移，此时先前保存的元素必定丢弃
            }

            while (rk + 1 < s.length() && !hash.contains(s.charAt(rk + 1))) {//下移的元素在集合中不存在
                hash.add(s.charAt(rk + 1));
                rk++;
            }
            ans = Math.max(ans, rk - i + 1);//比较改变初始位置后的哪个不重复数据最多


        }
        return ans;


    }
}