不含重复元素的最长子串的长度

怕下次找不到了？快快点关注鼓励一下嘛~ (╹▽╹) ~
题目：给定一个字符串，求出不含重复元素的最长子串的长度

输入：abcdab
输出：4

解答

	public int lengthOfLongestSubstring (String s) {
        //用来记录不含重复元素的子串长度
        int longest = 1;
        //如果输入的串长度为0，则最长子串长度为0
        if (s.length()==0){
            longest = 0;
        }
        else {
            //i指向字符串的头，从头开始截取字符串
            for (int i=0;i<s.length();i++){
                //j指向i+1
                for (int j=i+1;j<s.length();){
                    //j向后移动,一直到j指向的字符包含在j之前的字符串之中
                    if (!s.substring(i,j).contains(s.substring(j,j+1))){
                        j++;
                        //记录当前不含重复元素的最长子串长度
                        if ((j-i)>longest){
                            longest = j-i;
                        }
                    }
                    else {
                        break;
                    }
                }
            }
        }
        return longest;
    }

如果文章内容对您有帮助的话，欢迎点赞加关注哦！比心