java求最长不重复子串长度

    /**
     * 求最长不重复子串长度
     * 方法一，for循环遍历，其实位置i从0开始，遍历到j，当子串i-j包含了下一个字符，则子串重复，起始位置i移到下一位， 如果不包含，不重复子串长度增加1
     * 如果更换起始位置，不重复子串的长度更大了，则更新
     *
     * 存在的问题更换下一起始位置i+1时，从i+1,j前面已经判断过不是重复的，就没必要从i+1往后一个一个的比较字符判断是否是重复子串了， 可以从j+1开始去判断
     * @param s
     * @return
     */
    static int maxSubStringLength1(String s){
   
   
        int maxLength = 0;
        for (int i = 0; i <s.length() ; i++) {
   
   
            int length = 0;
            for (int j = i+1; j <s.length() ; j++) {
   
   
                String substring = s.substring(i,j);
                String sj = String.valueOf(s.charAt(j));
                System.out.println(substring);
                if(substring.contains(sj)){
   
   
                    break;
                }else {
   
   
                    length = j-i+1;
                }
            }
            if(maxLength<length){
   
   
                maxLength = length;
            }