输入字符串，输出不重复的子串的长度，例如abcabcd,最长子串是abcd输出4

import java.util.LinkedList;
import java.util.Scanner;

public class LengSubString {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str=sc.nextLine();
        System.out.println(subString(str));
    }
    public static int subString(String s){
        if(s==null||s.length()==0)
            return -1;
        int len=0;//记录最长子串长度
        int cur=0;//当前子串长度
        char[] chs=s.toCharArray();//字符串转换为数组
        LinkedList<Character> list = new LinkedList<Character>();//便于增加和删除元素
        for(int i=0;i<chs.length;i++){
            if(!list.contains(chs[i])){
                list.add(chs[i]);
                cur=list.size();
                if(cur>len)
                    len=cur;
            }else{
                list.add(chs[i]);
                int first=list.indexOf(chs[i]);//第一次出现的位置
                for(int j=0;j<first;j++){
                    list.remove();
                }
                list.remove();
            }

        }
        return len;
    }
}