Java解决 找出其中不含有重复字符的最长子串的长度

找出其中不含有重复字符的最长子串的长度

描述

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

输入

输入一个字符串

输出

输出不含有重复字符的最长子串的长度

输入样例 1 

aaaaaa

输出样例 1

1

输入样例 2 

aabcdfffwwesdwhjkl

输出样例 2

8

做题目前明确思路，关键是将字符串分段，但是分段中又含有重复的部分，例如：

ABCDCB

在遍历时遇到第二个C时就不能将C2算入到前一段的不重复序列中，故而再此处需要分割为

ABCD（C2之前算一段不重复序列）

和DC+（C1之后算另一端不重复序列）

则遇到重复的字符之后新的不重复序列的起点需要更新为D（即重复字符后后一位）

import java.util.Scanner;

public class 最长不重复序列 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int flag = 0;
        int flag_len = 0;
        int flag_n=0;   //基准点下标
        String s = scan.next();
        for (int i = 1; i < s.length(); i++) {
            for (int j=flag_n ; j<i ; j+