LeetCode第3题-无重复字符的最长子串

LeetCode第3题-无重复字符的最长子串

• 题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
• 中间调试过好多次，还好最终成功了，哈哈哈~~
  做题之前有一个知识点不知道，从字符串中获取单个字符的方法，即字符串.z=charAt(i)

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()==0) return 0;
        int length=1,maxlength=1,k=0;
        for(int i=1;i<s.length();i++){
            for(int j=i-1;j>=k;j--){
              if(s.charAt(j)==s.charAt(i)){
                  length=i-j-1;
                  k=j+1;
                  break;                 
              }
            }
            length++; 
            if(length>maxlength){
                  maxlength=length;
            }
      }
      return maxlength;
    }
}