无重复字符的最长子串

package com.lz;

//求无重复字符的最长子串
/*思路：
1）将字符串的每个字符依次作为最长子串的起始位置
2）依次记录在上述情况下的最长子串的长度
3）注意字符串长度为1以及一些特殊情况
 */
import java.util.Scanner;
public class Substring {
    public static void main(String[] args){

        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个字符串");

        while(true){
            String s=sc.nextLine();
            int len=s.length();
            //最长子串的起始下标
            int start=0, sublen=0,maxlen=0;
            if(len==1){
                maxlen=1;
            }
            for(int i=0;i<len;i++){
                //依次遍历字符串的字符
                char c=s.charAt(i);
                for(int j=start;j<i;j++){
                    if(c==s.charAt(j)){
                        sublen=i-start;
                        start=j+1;
                        break;
                    }
                    else if(i==len-1){
                        sublen=i-start+1;
                    }

                }
                maxlen=maxlen>sublen?maxlen:sublen;
            }

            System.out.println(s+"的最长子串长度为"+maxlen);
        }
    }
}

结果展示：