2022年7月20日 第一组 周鹏 求一个字符串内无重复字符最长子串的长度,,好难啊!!!!

欧,这该死的算法

 

它们就像阴谋谋害耶稣的犹太一样

 

正想着如何夺取我的头发

 

欧,上帝

 

可怜可怜你忠实的信徒

 

让它的头发长起来吧

 

 

今天的算法题

 

 

         String s="C";
        int a = 0,i = 0, j = 1;
        int max=0;
        if(s.equals(" ")||s.length()==1){
            max=1;
        }else{
            for(;j<s.length();j++){
                for (a = i; a < j; a++) {
                    if ( s.charAt(a) == s.charAt(j) ) {
                        i = a + 1;
                        max = max >= (j - i + 1) ? max : (j + 1 - i);
                    }
                }
                max = max >= (j - i + 1) ? max : (j + 1 - i);
            }
        }
        System.out.println(max);    

 

posted @ 2022-07-21 18:28  牛杂刻师傅  阅读(25)  评论(0)    收藏  举报